码迷,mamicode.com
首页 > 编程语言 > 详细

zstu 深入浅出学算法017——DFS——猴子爬山

时间:2015-04-20 18:25:32      阅读:583      评论:0      收藏:0      [点我收藏+]

标签:

Description

一个猴子在一座不超过30级的小山上爬山跳跃,猴子上山一步可跳1级或跳3级,试求上山有多少种不同的爬法

Input

多组测试数据,每组输入1个整数n,表示山的台阶数

Output

对于输入的整数n求出多少种爬法

Sample Input

30

Sample Output

58425

HINT

大意:经典DFS

技术分享
#include<cstdio>
int n, tot;
void  dfs(int sum){
     if(sum ==  n){
         tot ++;
         return;
     }
     if(sum > n )
         return ;
     dfs(sum + 1);
     dfs(sum + 3);
}


int main()
{
    while(~scanf("%d",&n)){
         tot  = 0;
        dfs(0);
        printf("%d\n",tot);
    }
    return 0;
}
View Code

 

zstu 深入浅出学算法017——DFS——猴子爬山

标签:

原文地址:http://www.cnblogs.com/zero-begin/p/4442263.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!