函数调用自身,用自己实现自己即是递归。
//返回斐波那契数列第 x 项
int f(int x)
{
}
假装函数的功能已经实现了
考虑怎么利用这个函数来实现函数的功能:完成递归式
//返回斐波那契数列第 x 项
int f(int x)
{
return f(x - 1) + f(x - 2);
}
4 考虑什么情况下不能使用递归式求解:完成边界条件
//返回斐波那契数列第 x 项
int f(int x)
{
if (x == 1)
return 0;
if (x == 2)
return 1;
return f(x - 1) + f(x - 2);
}