摘要： 前言：迭代的是人，递归的是神。——L. Peter Deutsch展开递归调用，是分析递归的利器。进行数学归纳，是使用递归的利器。对初学者而言，讲一大堆理论，不如举一个例子。本系列分三篇分析及使用递归。第一篇——递归调用的分析第二篇——递归调用的初步使用第三篇——递归调用的进阶使用一、递归调用的一般结构。递归函数一般有如下特征：recursionFun(){ //第一部分：递归结束条件，前期处理。 if 递归结束条件 return; //第二部分：递归调用。 recusionFun(); //第三部分：递归调用后期处理，也可能有return语句。}二、递归调用的4种形式。下面看递归调用的4种形 阅读全文

摘要： 下面是个关于递归调用简单但是很能说明问题的例子：/*递归例子*/ #include<stdio.h> void up_and_down(int); int main(void) { up_and_down(1); return 0; } void up_and_down(int n) { printf("Level %d:n location %p/n",n,&n); /* 1 */ if(n<4) up_and_down(n+1); printf("Level %d:n location %p/n",n,&n)... 阅读全文