再看C plusplus对递归的一些理解

再看C plusplus对递归的一些理解

说起递归好多人都说就是函数自己调用自己，但是其如何调，如何用还是得自己实现一番，再此概念啥都不啰嗦，先上代码，根据代码来揭露它的面纱。

#include 

void countdown(int n);// 这是我们要递归的函数，传进一个int类型的参数

int main()
{
	countdown(4);// 主函数给要递归的函数传进一个整数4
	system("pause");
	return 0;
}

void countdown(int n)
{
	using namespace std;
	cout << "Counting down..." << n << endl;
	// 递归首先执行它
	if (n > 0)// 为true时一直调用，直到false时退出本层
	{
		countdown(n - 1);// 其次执行它
	}
	cout << n << ": Kaboom:n"; // 当if的条件为flase时执行本行(这行是理解的重点)
 }

然后上结果：

主函数传进4，if语句判断后自己调用自己5次（递归）

注意：此时有一种简单的想法是，我已经出来了cout << n << “: Kaboom:n”
语句执行一次？ no no,且看接下来的描述

当if条件判为flase时执行最后一行，在本例中if出来后n为0；最后一行输出0
然后结束，结束后是有一个 *** 作的，主函数将控制权交给前一个调用即countdown(1)，此时在进行一次cout << n << ": Kaboom:n"输出语句,依次往上输出的分别是 0,1,2,3,4此时才算完成了整个的递归。

2021.12.31记，你我本不识，一切皆为缘.