C调用自己本身的问题有没有什么诀窍

更新时间：2019-03-15 09:32:15 117次访问

递归好难

你指递归函数？

两个要点

一是调用自己

二是要有终止条件

这个没有特别的诀窍，你首先要有一个递归的公式，如

f(n)=f(n-1)+f(n-2) ; 终止条件 n<2 f(n)=1

程序：

int F(int n)   //递归法求第n位

{

        if (n<=2)

           return 1;

        return F(n-1)+F(n-2);

}