C语言-递归与非递归

递归是将复杂问题转为简单问题的求解方法。

简而言之就是自己调用自己。分为直接递归函数和间接递归函数。

直接递归函数用自己调用自己称为直接调用递归函数。间接递归函数通过调用其他函数，其他函数再调用自己。

#include<stdio.h>
long factorial(int n);
void main()
{
   int num;
   for (num=0;num<10;num++)
   printf("%d!=%ld\n",num,factorial(num));
}
long factorial(int n) /*递归求n！函数实现*/
{
   if (n==0)
        return 1;
   else
        return n*factorial(n-1);
}