标签:src 相同 条件 递增 死锁 依次 bsp 变量 box
直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。
在计算机算法设计与分析中,使用递归技术往往使函数的定义和算法的描述简洁且易于理解。
例1 阶乘函数

int fibonacci(int n){
if (n <= 1) return 1;
return fibonacci(n-1)+fibonacci(n-2);
}
void Reverse( int n){
if(n/10==0)
cout<<n;
else{
cout<<n%10;
Reverse(n/10);
}
}
main(){
Reverse(12345);
}
void Reverse( int n){
if(n/10==0)
cout<<n;
else{
Reverse(n/10);
cout<<n%10;
}
}
main(){
Reverse(12345);
}
标签:src 相同 条件 递增 死锁 依次 bsp 变量 box
原文地址:https://www.cnblogs.com/khnl/p/11639258.html