说起递归好多人都说就是函数自己调用自己,但是其如何调,如何用还是得自己实现一番,再此概念啥都不啰嗦,先上代码,根据代码来揭露它的面纱。
#include <iostream>
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(0),此时在进行一次cout << n << ": Kaboom:\n"输出语句,依次往上输出的分别是 0,1,2,3,4此时才算完成了整个的递归。
2021.12.31记,你我本不识,一切皆为缘.