您的位置:首页 > 其它

递归函数

2015-08-29 19:50 330 查看

递归函数,按定义说是函数自己调用自己,可要理解却很费劲,如下是从函数开辟栈空间的函数帧的角度,来阐释其原理。

#include <iostream>
using namespace std;
void fun(int n)
{
cout << "start fun,n: " << n << endl;
if(n == 0)
return;
int temp = n - 1;
fun(temp);

cout << "end of fun,n: " << n << endl;
}

int main()
{
int a = 5;
fun(a);

cout<< "after fun(a), main end..." << endl;

return 0;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: