c语言递归函数的教学 c语言递归算法简单例子加讲解

如何用C语言搞递归函数

#includeiostream

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：主机域名、雅安服务器托管、营销软件、网站建设、北塔网站维护、网站推广。

using namespace std;

void print(int w)

{

int i;

if(w==0) return;

print(w-1);

for(i=1;iw;i++) printf("%d ",w);

printf("%d\n",w);

}

int main()

{print (5);}

首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。

递归函数有三点要求：

1，递归的终止点，即递归函数的出口

2，不断的递归调用自身

3，递归函数主体内容，即递归函数需要做的事情

ps：3一般可以放在2的前面或者后面，一般1放最前面。另外，2和3可以根据不同的需要合并，比如，有时候递归函数的主体就是返回调用下层函数所得到的结果。

具体例子如下：

void fun(int n)

{

if(n=0) return; //1 这是递归的终点，即出口

fun(n-1); //2、递归函数自身的调用

coutnendl; //3 递归函数的主体内容

}

2,3合并的情况

int fun(int n)

{

if(n=0) return 0;

return fun(n-1)+fun(n-2); //2 3合并

}

网站标题：c语言递归函数的教学 c语言递归算法简单例子加讲解
本文链接：http://mswzjz.cn/article/ddiodjs.html