用递归求阶乘与斐波纳契数列

 

阶乘: Factorial

斐波纳契数列: Fibonacci

 

阶乘计算条件: 当 n=0 时 n! =1；当 n>0 时 n! = n*(n-1)!

实例：5! = 5 * 4 * 3 * 2 * 1

 

C#语言描述：

static int Factorail(int n)
{
    if (n == 0) return 1;
    return n * Factorail(n - 1);
}

 

 

斐波纳契数计算条件：当 n <= 1 时结果为1；当 n>1 时结果为 F(n-1) + F(n-2)。其中n是在斐波纳契数列中的位置，从工作出发 0 开始,如下所示， n=5 的值为 8

实例：1,1,2,3,5,8,13,21,34...

 

C#语言描述：

static int Fabonacci(int n)
{           
   if (n <= 1) return 1;            
   return Fabonacci(n - 1) + Fabonacci(n - 2);
}

 

递归之我见

每调用一次递归方法就会另开辟一块内存空间，保存方法中所有变量的值，如果递归的次数较多，会占用大量内存空间。

在开辟空间时编译器将有一些计算，从而将影响算法的性能。

但是递归方法精简，可以编写很少的代码完成复杂的功能。

以上两例中，阶乘用递归比斐波纳契数列性能好得多

在斐波纳契数列中，一次计算将调用两次方法，并且第二次调用时，又要根据n的大小进行递归调用，所以又占空间，又占时间。