1(调用自身)递归函数是‘自己调用自己‘的函数,不管这样的调用是直接的还是间接的。
2(递归出口)因为函数不可以一直调用自己,无法停止工作,所以递归函数一定具备结束条件。
http://www.cnblogs.com/emanlee/archive/2009/05/05/1449596.html
函数递归调用示例(教材习题5.3,运行结果012345)
#include<stdio.h> void fun(int k); void main() { int w=5; fun(w); } void fun(int k) { if(k>0) fun(k-1); printf("%d",k); }
3. 实例: 翻转字符串 -------------------------------------------------------------------------------- #include <stdio.h> void revers(char *cs); int main(void) { revers("123456789"); getchar(); return 0; } void revers(char *cs) { if (*cs)//检测到‘