递归
小耗子001
得到的和得不到的都是收获
展开
-
用递归输出9~1这些数字
#include <iostream>#include <stdio.h> using namespace std;void f(int x){ if(x>0) printf("%d",x); if(x>0) return f(x-1);}int main(int argc, char** argv) {// printf("%d",f(9)); f(9)...原创 2018-03-30 13:13:16 · 390 阅读 · 0 评论 -
出栈的个数 递归解
#include <iostream>#include <stdio.h> using namespace std;//n个不同的数进栈,出栈的个数为 卡特兰数//转换一下式子; int f(int a,int b){ if(b==1) return 2; if(a==2) return 2; if(b==0) return 1; return f(a...原创 2018-03-30 14:08:23 · 196 阅读 · 0 评论 -
求出栈中的个数
#include <iostream>#include <stdio.h> using namespace std;/* a为等待进栈的个数 b为栈中的个数; */int f(int a,int b){ if(a==0) return 1; if(b==0) return f(a-1,1); return f(a-1,b+1)+f(a,b-1);} int fuc(int...原创 2018-03-30 14:17:20 · 1229 阅读 · 0 评论 -
第39级台阶,把问题的规模缩小
#include <iostream>#include <stdio.h> using namespace std;int oddf(int x){ if(x==0) return 0; if(x==1) return 1; return oddf(x-1)+oddf(x-2);}int mulf(int x){ if(x==0) return 1; if(x==1) ...原创 2018-03-30 14:32:51 · 192 阅读 · 0 评论