047.Recursive 递归函数

---------------   main.m   ---------------

已知，f(0)=1，f(1)=4，f(n+2)=2*f(n+1)+f(n)， 其中n是大于0的整数，

     求f(10)的值。

#import  <Foundation/Foundation.h>

int  fn( int  n)

{

     if (n == 0)

     {

                 return 1;

     }

     else if (n == 1)

     {

                 return 4;

     }

     else

     {

          return 2 * fn(n - 1) + fn(n - 2);

     }

}

int  main()

{

    NSLog(@"%d", fn(10));

}

一、编写本节代码的具体步骤：

1.参照003节的代码编写步骤。

二、本节代码涉及到的知识点：

1.单从数学角度分析这道题，由已知可得 f(2)=2*f(1)+f(0)=9，

  依次类推，可得出f(10)=2*f(9)+f(8)=10497。

2.所谓“函数递归”，是指在一个函数体内调用它自身。

3.函数递归包含一种隐式循环，它会重复执行某段代码，但这种重复执行无须循环控制。

4.注意，递归方向一定要向已知方向递归。

5.在某个时刻，函数的返回值必须是确定的，即不再调用它本身。

  否则，这种递归就变成了无穷递归，类似于死循环。