C++ 递归函数返回值理解

首先看代码：

#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.