有关函数递归的几道题

 （1）求n的阶层：

先进行分析n的阶层就是n乘以n-1的阶层，在进行依次递归。

递归与迭代：

以上方式也可以用迭代的方法进行

关于这个题，由此可见递归的方法很好，但是迭代的效率更好。

（2）：输入一个整数依次打印出每个数字

（3）求第n个的斐波那契数

斐波那契：Fib(n)=Fib(n-1)+Fib(n-2)

递归方法：

迭代方法：