C语言递归方法小结



一、什么是递归？

       递归方法就是不断的调用本函数程序。

二、递归方法有什么用？

       递归方法在实际操作中会占用大量的运算，但在有些程序设计中，使用递归方法能够有效的缩减运算流程，使运算更加简便。

三、递归方法的要点、难点是什么？

      一般的递归都会使用if—else判断语句。而递归方法中最主要的难点在于其中if（……）的判断条件的选择，如果选择错误，则很容易使程序陷入死循环中。其次，在else语句里面{……}我们会再次调用本函数的整体或部分，在这里就会根据所需适当的增减形式变量的变量值，达到不断调用本函数程序的目的。（这其实就是一个不断脱掉外衣，再一层层穿上的过程

如下代码：

#include <stdio.h>

int sum(int a, int b)
{
 if (b == a)
  return a;
 else
  return a + sum(a + 1, b);
}

void main()
{
 printf("%d\n", sum(1,500));
 system("pause");
}