递归
1、自己调用自己
2、写出分段函数。注意事项:
2.1、分段函数全覆盖
2.2、分段函数要有退出条件
2.3、分段函数要不断地缩小规模
讲解
递归在编程语法上,只是自己调自己。但,但如果要用生活中的例子来理解,就是
斐波那契的分段函数举例:
|1 n<=2
|fab(n-1)+fab(n-2) n>2
#include<iostream>
using namespace std;
int fab(int a){
if (a<=2){
return 1;
}
return fab(a-1)+fab(a-2);
}
int main(){
int a;
cin>>a;
cout<<fab(a);
return 0;
}