什么是递归的概念？

Question

我一直不理解递归的概念~（递归就是在定义函数和过程的时候自己调用自己）
我想知道求1至100的和这个程序需要循环求sum=sum+i（i每次自增1）。请问这个程序中用到递归了吗？
是，我一直认为这是个累计求和的问题，而有人非要给他强加是递归的概念，sum=sum+i自加，自己调用自己一直想不通。有没有人能肯定这个概念~

Answer 1

1至100的和这个程序需要循环求sum=sum+i（i每次自增1）。没有用到递归，
1至100的和累积求值，递归调用是一个循环程序的调用

sum=sum+i只是C语言的一个实现的函数语句！
递归的基本概念和特点
程序调用自身的编程技巧称为递归（ recursion）。
一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。
一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
注意：
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口。

参考资料：无 C++

Answer 2

递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。 更大数的阶乘是通过计算 1 * 2 * ...来求得的，每次增加 1，直至达到要计算其阶乘的那个数。

下面的段落是用文字定义的计算阶乘的一个函数。

“如果这个数小于零，则拒绝接收。如果不是一个整数，则将其向下舍入为相邻的整数。如果这个数为 0，则其阶乘为 1。如果这个数大于 0，则将其与相邻较小的数的阶乘相乘。”

要计算任何大于 0 的数的阶乘，至少需要计算一个其他数的阶乘。用来实现这个功能的函数就是已经位于其中的函数；该函数在执行当前的这个数之前，必须调用它本身来计算相邻的较小数的阶乘。这就是一个递归示例。

递归和迭代（循环）是密切相关的 — 能用递归处理的算法也都可以采用迭代，反之亦然。确定的算法通常可以用几种方法实现，您只需选择最自然贴切的方法，或者您觉得用起来最轻松的一种即可。

显然，这样有可能会出现问题。可以很容易地创建一个递归函数，但该函数不能得到一个确定的结果，并且不能达到一个终点。这样的递归将导致计算机执行一个“无限”循环。下面就是一个示例：在计算阶乘的文字描述中遗漏了第一条规则（对负数的处理） ，并试图计算任何负数的阶乘。这将导致失败，因为按顺序计算 -24 的阶乘时，首先不得不计算 -25 的阶乘；然而这样又不得不计算 -26 的阶乘；如此继续。很明显，这样永远也不会到达一个终止点。

因此在设计递归函数时应特别仔细。如果怀疑其中存在着无限递归的可能，则可以让该函数记录它调用自身的次数。如果该函数调用自身的次数太多，即使您已决定了它应调用多少次，就自动退出。

所以你说的那个不是递归,顶多能算作递推或迭代
int sum(int value)
{
if(value==0)return 0;
else return sum(value-1)+value;
}
main()
{
int result;
result=sum(100);
}
上面这才是递归

Answer 3

楼上的把概念分析的很透彻,也区分了和递推或迭代的区别.你用的是迭代.我顺便说一下!
(引用一下楼上的)注意：
(1) 递归就是在过程或函数里调用自身;
(2) 在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口。

举几个例子吧!
1+2+3+...100
要求这个方法很多.用递归理解:
假设s100表示求1~100的和,s99表示1~99的和,s(n)就是1~n的和
递归表示为:s100=s99+100; s99=s98+99 依次类推,s(n)=s(n-1)+n;当然不能一直加,总有个界限,就是s0=0(s1=1也行);对于楼上用的函数int sum(int value)种,就是这么理解的:
阶乘一样
s7=s6*7 s6=s5*6 s(n)=s(n-1)*n s(1)=1(或者s0=1)
程序如下:
int fac(int value)
{
if(value==0)return 1;
else return sum(value-1)*value;
}
main()
{
int result;
result=fac(10);
}

Answer 4

这个是累积求值而已，如果要递归的话，需要有自调用的过程。

Answer 5

递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。
递归算法解决问题的特点：
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
(3) 递归算法解题通常显得很简洁，但运行效率较低。所以一般不提倡用递归算法设计程序。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。