c语言,求递归算法的技巧?最好有经典例子！

Question

如题所述

Answer 1

c语言中递归的最经典应用是求两个数的最小公约数，代码如下：

int MinDivisor( int m, int n)
{
if(m%n==0)
return n;
else
return MinDivisor(n, m%n);
}

Answer 2

阶乘

int work(int n)
{ if(n>0) return n*work(n-1);
else return 1;
}