各位朋友好，我一直对于函数里面的递归一直都难以理解，希望大家可以说一些自己对于递归函数的理解，最好是附上例子，希望大家的回帖可以帮助到很多像我这样对递归很迷茫的小盆友····  让我们将编程的魅力散射出来

函数的递归就像是一个人干活偷懒一样。比如公司老板让员工A去算整数1加到整数100的和，勤快的员工就会去做1+2+3+4+……+100，但是这样不是会很累么？于是爱偷懒的员工A想出了一个好办法，他想到，如果我知道1加到99的合是多少那就轻松了。于是员工A对下属B说：“去计算1加到99的和！”于是下属B就去算了，但是很不幸下属B也很懒，于是下属B就找到下属的下属C，对C说：“去，给我把1到98的整数和计算出来”，依次类推，直到最后一个下属（最后一个下属不需要计算，只需要告诉他的上级1这个数字就可以了）。于是乎计算结果一层一层的从下级传到上级，最后A接到了1-99的整数和，顺利的完成了任务，拿到了工资！总体来说，递归分为递推和回归。

几个比较基本的递归例子的应用，代码如下，希望对楼主对递归的理解有帮助
1、将一整数逆序后放入一数组中（要求递归实现）
void convert(int *result, int n) {
 if(n>=10)
  convert(result+1, n/10);
 *result = n%10;
}
int main(int argc, char* argv[]) {
 int n = 123456789, result[20]={};
 convert(result, n);
 printf("%d:", n);
 for(int i=0; i<9; i++)
  printf("%d", result);
}

2、递归实现回文判断（如：abcdedbca就是回文）
int find(char *str, int n) {
 if(n<=1) return 1;
 else if(str[0]==str[n-1]) return find(str+1, n-2);
 else  return 0;
}
int main(int argc, char* argv[]) {
 char *str = "abcdedcba";
 printf("%s: %s\n", str, find(str, strlen(str)) ? "Yes" : "No");
}
3、分解成质因数(如435234=251*17*17*3*2)
void prim(int m, int n) {
 if(m>n) {
  while(m%n != 0) n++;
  m /= n;
  prim(m, n);
  printf("%d*", n);
 }
}
int main(int argc, char* argv[]) {
 int n = 435234;
 printf("%d=", n);
 prim(n, 2);
}

谢谢3楼指点，学习了

这个讲的生动