首先看代码:
#include <iostream>
using namespace std;
int main()
{int digui(int i);int i;cin>>i;i = digui(i);cout << "main函数最后结果:"<<i<<endl;
}
int digui(int i)
{int j = 0;if (i == 0)return 1;j =digui(i - 1);return j;
}
对于递归函数不是不懂,是没有完全懂了。
本人看到这个代码的第一反应,就是digui函数中对返回值进行初始化,那递归岂不是没有任何作用。返回结果肯定是0嘛。
结果运行后是1.带着这样的疑惑我开始调试代码。
发现执行到i=0时,digui(0)=1。此时求digui(1).函数跳到j=digui(0)的位置.显然j此时等于1.相当于return 1,即digui(1)=1;
此时求digui(2).同样函数跳到=digui(1)的位置.显然j此时等于1.相当于return 1,即digui(2)=1;
........依次往下
digui(5)=1;
所以最后main函数中输出i=1.