2 fortesla Fortesla 于 2016.03.09 22:40 提问

关于39个台阶左右脚的问题

#include
using namespace std;
int ans;
void f(int num,int i){
if(num==39&&i==1){
ans++;
return;
}
if(i==0){
f(num+1,1);
f(num+2,1);
}
if(i==1){
f(num+1,0);
f(num+2,0);
}
}
int main(int argc, const char * argv[]) {
// insert code here...
f(1,0);
printf("%d",ans);
return 0;
}
能帮忙看下这个代码哪里错了吗?

1个回答

caozhy
caozhy   Ds   Rxr 2016.03.10 00:09
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
算法 39级台阶问题
题目小明看完电影《第39级台阶》,离开电影院的时候,他数了数视觉的台阶数,恰好是39级。站在台阶前,他突然又想起一个问题: 如果我每一步只能迈上1个或2个台阶,先迈左脚,然后左右交替,最后一步迈右脚,也就是说一共要迈偶数步。那么上完39级台阶,有多少种不同的上法呢?分析回溯法解决,39作为树层数,要不一步走1个台阶,要不一步走2个台阶,同时必须是偶数步。答案:51167078,不信走走试试…O(∩
2013蓝桥杯 【初赛试题】 第39级台阶
题目描述:     小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!     站在台阶前,他突然又想着一个问题:     如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 输出格式: 输出一个整数 程序分析: 这个程序不需
【蓝桥杯】【第39级台阶】
题目: 第39级台阶     小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!     站在台阶前,他突然又想着一个问题:     如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?     请你利用计算机的优势,帮助小明寻找答案。 要求提交的是一
第39阶台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!     站在台阶前,他突然又想着一个问题:     如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?     请你利用计算机的优势,帮助小明寻找答案。 要求提交的是一个整数。 注意
算法教程2:39级台阶问题
题意小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。 思路利用DFS进行深搜,用一个标志变量来记录左右脚的平衡,如果初始的flag为0,那么
第三十九级台阶(递归遍历搜索)
题目要求: 标题: 第39级台阶     小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!     站在台阶前,他突然又想着一个问题:     如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?     请你利用计算机的优势,帮助小明寻找答案。
第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
package org.bluebridge.topics; /* * 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。 先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。 那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优
39级台阶问题(c语言)(无偶数限制)
如题:    小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!    站在台阶前,他突然又想着一个问题:    如果我每一步只能迈上1个或2个台阶。那么,上完39级台阶,有多少种不同的上法呢?    请你利用计算机的优势,帮助小明寻找答案。#include <stdio.h> int step(int t) /*设置一个函数来进...
跳台阶——斐波那契数列问题
[编程题]跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解析: 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1); b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2) c.由a\b假设可以得出总跳法为: f(n)
第四届蓝桥杯 软件类省赛真题 第四题:第39级台阶
标题: 第39级台阶     小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!     站在台阶前,他突然又想着一个问题:     如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。 那么,上完39级台阶,有多少种不同的上法呢?     请你利用计算机的优