首页 滚动快讯 > 正文

递归是啥意思(递归是什么意思)

大家好,萱萱来为大家解答以下的问题,关于递归是啥意思,递归是什么意思这个很多人还不知道,那么现在让我带着大家一起来看看吧!

1、递归是设计和描述算法的一种有力的工具,由于它在复杂算法的描述中被经常采用,为此在进一步介绍其他算法设计方法之前先讨论它。

2、  能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。

3、特别地,当规模N=1时,能直接得解。

4、举例说明:计算1+2+....+100的值#include main() {printf("%d",fun(100));//调用函数fun()}递归函数fun(int n) {int t; if(n==0||n==1) t=1; //如果n为0或为1 输出1//n大于0,则为第n项和第n-1项的和,继续调用fun()//以此类推...else t=n+fun(n-1);return t; }。

本文今天分享完毕,希望对您有所帮助。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。