![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归问题
云上的仙女
学而不思则罔
展开
-
递归问题,实例4,第39级台阶
#include int count=0; void fun(int num,int step)//num表示台阶数,step表示走的步数 { if(num<0) return; if(num==0) { if(step%2==0)//判断偶数步 count++; return; } fun(num-1,step+1); fun(num-2原创 2017-03-05 20:31:38 · 405 阅读 · 0 评论 -
递归问题,实例2,求Fibonacci数列
#include int f(int n) { if(n==0) { return 1; } if(n==1) { return 1; } if(n>1) { return f(n-原创 2017-03-11 17:35:27 · 644 阅读 · 0 评论 -
递归问题,课件来自于老师,代码原创,实例1,求阶乘
#include int f(int n) { if(n==0) { return 1; } if(n>0) { return n*f(n-1); } } int main() { int n; scanf("%d",&n); pri原创 2017-03-02 18:03:23 · 317 阅读 · 0 评论 -
递归问题,实例5,李白打酒
#include int count=0; char s[15]; void f(int x,int i,int a,int b){ if(x==0&&i==15) { if(a==5&&b==10&&s[14]=='b') { printf("%s\n",s); //%s字符串输出 count++; } } if(a>5||b>10||i==15) {原创 2017-03-12 15:58:09 · 706 阅读 · 0 评论 -
递归问题,实例3Hanoi汉诺塔问题
#include int count=0; int p(char a,char b) { count++; printf("%c-->%c\n",a,b); } int f(int n,char a,char b,char c) { if(n==1) { p(a,c); } if(n>1) { f(n-1,a,c,b); p(a,c); f(n-1,b,a,c);原创 2017-03-05 15:54:50 · 366 阅读 · 0 评论