递归求n!
#include <stdio.h> #define N 5 int f(int n) { if(n == 0) //递归出口 return 1; else return n*f(n-1); } int main() { printf("%d\n",f(N)); return 0; }
总结:使用递归算法编写代码时,最好显式的标出递归出口(如上述代码中的if-else语句中的if部分)。
上次修改时间:2012-11-13
#include <stdio.h> #define N 5 int f(int n) { if(n == 0) //递归出口 return 1; else return n*f(n-1); } int main() { printf("%d\n",f(N)); return 0; }
总结:使用递归算法编写代码时,最好显式的标出递归出口(如上述代码中的if-else语句中的if部分)。
上次修改时间:2012-11-13