递归之我见

void diGui()
{
static int i = 2;
if (i == 1)
{
cout << “i: " << i << " 时递归结束\n”;
return ;
}
else
{
cout << "i: " << i << endl;
i–;
diGui();
cout << “j: " << i << " 时递归11\n”;
}
cout << “i: " << i << " 时递归\n”;
int main()
{
diGui();
getchar();
return 0;
}
函数执行过程
1 先进入if判断，i!=1 所以进入else i-- 进入digui（）函数
2. i == 1 retrun 上一级函数 digui（）这里 执行 cout << “j: " << i << " 时递归11\n”;
3. cout << “i: " << i << " 时递归\n”;

如果把函数变换一下

void diGui()
{
static int i = 2;
if (i == 1)
{
cout << “i: " << i << " 时递归结束\n”;
//return ; – 去掉reurn
}
else
{
cout << "i: " << i << endl;
i–;
diGui(); —返回上一级函数位置
cout << “j: " << i << " 时递归11\n”;
}
cout << “i: " << i << " 时递归\n”; //这里要执行一次，因为没有return
int main()
{
/bool a = diGui();
if (!a) cout << “aa” << endl;/
diGui();
//int c = fib(5);
//cout << c << endl;
getchar();
return 0;
}

if i = 1 去掉return

函数执行过程
1 先进入if判断，i!=1 所以进入else i-- 进入digui（）函数
2. i == 1 retrun 返回上一级函数 digui（）这里 执行 cout j <<递归11
3. cout << “i: " << i << " 时递归\n”

<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<

函数执行过程1
1 先进入if判断，i!=1 所以进入else i-- 进入digui（）函数
5. i == 1 retrun 返回上一级函数 digui（）这里 执行 cout j <<递归11
6. cout << “i: " << i << " 时递归\n”

函数执行过程2
1 先进入if判断，i!=1 所以进入else i-- 进入digui（）函数
2.if i == 1 cout << “i: " << i << " 时递归\n”; 后 再返回上一级函数 digui（）
这里 执行 cout << “j: " << i << " 时递归11\n”;
7. cout i << 递归

两个对比可以看出多执行了一次cout << “i: " << i << " 时递归\n”

递归的过程大概就是最后一层函数执行完之后，不管有没有return，一定会返回到上一级digui（）函数那里，不是整个函数重新执行一波

#include
using namespace std;
int diGui();
int fib(int n)
{
if (n <= 0) //基本情况
return 0;
else if (n == 1) // 基本情况
return 1;
else
return fib(n - 1) + fib(n - 2);
}
//实现一个简单的递归
int main()
{
/bool a = diGui();
if (!a) cout << “aa” << endl;/
int c = diGui();
//int c = fib(5);
//cout << c << endl;
getchar();
return 0;
}
int diGui()
{
static int i = 3;
if (i == 1)
{
cout << “i: " << i << " 时递归结束\n”;
return i ;
}
else
{
cout << "i: " << i << endl;
i–;
return diGui()+1;
cout << “j: " << i << " 时递归11\n”;
}
cout << “i: " << i << " 时递归\n”;
}
再来看这个例子
1 当i =1 return 1
2 返回上级函数 return digui（）+1，这里digui（）返回的是1 所以return 1+1
3.在返回上一级函数 return digui（）+1 ，这里digui（）返回的值是1+1，所以返回 1+1+1
4整个递归函数完成
5 int c =3

在变换一下例子
#include
using namespace std;
int diGui();
int fib(int n)
{
if (n <= 0) //基本情况
return 0;
else if (n == 1) // 基本情况
return 1;
else
return fib(n - 1) + fib(n - 2);
}
//实现一个简单的递归
int main()
{
/bool a = diGui();
if (!a) cout << “aa” << endl;/
int c = diGui();
//int c = fib(5);
//cout << c << endl;
getchar();
return 0;
}
int diGui()
{
static int i = 3;
if (i == 1)
{
cout << “i: " << i << " 时递归结束\n”;
return i ;
}
else
{
cout << "i: " << i << endl;
i–;
return diGui(); – 去掉+1
cout << “j: " << i << " 时递归11\n”;
}
cout << “i: " << i << " 时递归\n”;
}

来看这个例子
1 当i =1 return 1
2 返回上级函数 return digui（），这里digui（）返回的是1 所以return 1
3.在返回上一级函数 return digui（） ，这里digui（）返回的值是1，所以返回 1
4整个递归函数完成
5 int c =1

了解这4个例子递归的基本流程就懂了