一、设计
1、确定递归公式
2、确定递归终止条件
二、应用
1、最大公约数
int gcd(int m,int n)
{
if(m%n==0){
return n;
}else{
return gcd(n,m%n);
}
}
2、阶乘
int fact(int n)
{
if(n==0){
return 1;
}else{
return n*fact(n-1);
}
}