可用C# 求经典的递归算法以及案例 PHP JAVA其中一种语言来写 (c#算数)
本文目录导航：
求经典的递归算法以及案例（可用C#、PHP、JAVA其中一种语言来写）!
我用C#来写（注意，更多的请直接到我的个人博客，点击，，收看） 【例1】有甲、乙、丙、丁四人，从甲开始到丁，一个比一个大1岁，已知丁10岁，问甲几岁？【分析】这是递归法的一道非常典型的题目——因为我们可以很显然知道：假设要计算甲的年龄，那么必须直到乙的年龄；同样，算乙的必须直到丙的，算丙的必须知道丁的，因为丁已知，自然可以往前推算了。
现在假设有一个数学模型（函数）可以计算出他们各自的年龄（方便期间我们给他们编号——甲＝1，乙＝2，丙＝3，丁＝4），那么存在这一个F(X)函数，X表示某人的编号，其规律如下：F(1)=F(2)+1F(2)=F(3)+1F(3)=F(4)+1F(4)=10显然，直到X=4的时候是一个终止值，其余情况下都是返回F(X’)，F(X’’)……F(X’’……’)，且前者总是比后至大1，这也符合了X’和X总是呈现一定函数关系（设想一下，如果不是等差和等比，又怎么可能在一个递归函数中进行计算？要知道，函数本身就是一个公式表示，既然是公式，那么一定是一种函数关系Y=F(X)），此处显然X和X’的关系是X=X’+1。
根据规律式，我们可以写出该递归函数：int AgeCal(int id){if(id==4) return 10;elsereturn (AgeCal(id+1)+1); } 【例2】计算n！【分析】虽然这道题目不像例1一样清晰明了告诉你使用“递归”法反推，但是我们有这样一个常识——n！＝(n-1)!*n；(n-1)!=(n-2)!*(n-1)……n=0或1，返回1.显然n与n-1，n-2也是线性的递减数列（等差关系）。
其规律如下：F(n)=F(n-1)*nF(n-1)=F(n-2)*(n-1)F(n-2)=F(n-3)*(n-2)……F(1)=1或者F(0)=1(防止别人直接输入0)编写其递归函数，如下：int Fac(int n){if(n==1 || n==0){return 1;}elsereturn Fac(n-1)*n;} 【例3】求一组整数中的最大(小)值（整数是一个int[]数组，个数未知）。
【分析】当数字只有两个的时候，我们可以使用>和<直接比较；但是当数字超过2个的时候（假设3个），那么我们可以使用一个预订的函数（比如Max(1,2)和3进行比较），由于1，2两个数比较的时候已经得到一个最大值，因此在回代到Max中又变成了两个数的比较。
这样，我们可以发现一个规律：F(1,2,3,4……n)＝F(1,2,3,4……n-1)和n比较F(1,2,3,4……n-1)＝F(1,2,3,4……n-2)和n-1比较……F(1,2,3)=F(1,2)和3比较F(1,2)＝结果（并回代）相应的递归函数如下(C#)：Codeint Max(int[]numbers){if(==2){return (numbers[0]>numbers[1]?numbers[0]:numbers[1]);}else{int[]tempnumbers=new int[-1];for(int i=0;i<-1;++i){tempnumbers[i]=numbers[i];}return (Max(tempnumbers)>numbers[-1]? Max(tempnumbers): numbers[-1]}}
算法解析之递归
递归，即函数内部调用自身的现象，在函数层次结构中，递归函数随着变量层级递减，关键在于找到终止条件，如factorial(1)。
递归的调用方式决定了从上至下或下至上解析的特性，有助于理解主体函数的构建。
以经典问题为例，一只青蛙跳台阶有1级或2级两种选择。
要解决跳上第n级台阶的跳法数，可以采用递归方法自上而下分析：从n级台阶出发，需先到达n-1级或n-2级，所以问题转化为计算n-1级和n-2级台阶的跳法总数，这与斐波那契数列类似，但初始的f(1)和f(2)可以通过循环迭代优化，降低到O(n)的时间复杂度，空间复杂度保持在O(1)。
递归算法的学习主要通过实践，通过条件转换训练分析和归纳能力。
想要深入理解递归，做题是关键。
不断尝试不同问题的递归解法，有助于提升技能。
更多递归算法题目，可以继续探索和练习。
递归算法及经典递归例子代码实现
递归算法在计算机科学中扮演重要角色，通过分解为相似子问题解决复杂问题。
几乎所有编程语言都支持函数自我调用，实现递归。
计算理论证明递归功能等同于循环，在函数编程语言中，如Scheme，递归常用于循环实现。
下面提供几个经典的递归实例。
(1) 阶乘：n! = n * (n-1) * (n-2) * ... * 1 (n>0)。
(2) 河内塔问题：涉及将一组磁盘从一个塔移动到另一个塔，遵循一定规则，同时保持盘面秩序。
(3) 全排列：从n个不同元素中取m个（m≤n），按照特定顺序排列的组合。
当m=n时，即为全排列。
如1,2,3的全排列为：1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1。
(4) 斐波那契数列：数列从第三项开始，每一项等于前两项之和。
如：1、1、2、3、5、8、13、21、...(4) 兔子问题：一对兔子在出生两个月后，每月生一对小兔子，所有兔子都不死的情况下，一年后繁殖的兔子总数。
通过递归公式Fib(n)计算得出。
(4) 判定字符串中是否有相同内容：通过递归检查字符串列表中的元素，以确定是否存在重复。
phper