标题:蓝桥杯 39级阶梯 用二维数组做
只看楼主
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
结帖率:100%
已结贴  问题点数:50 回复次数:23 
蓝桥杯 39级阶梯 用二维数组做
   有一39阶层的楼梯,有两种走楼梯方式,一次走一阶,一次走两阶。问走完有多少中可能。(要求奇数步走完)
希望大神们可用二维数组做出来,不要递归法!!!!!!!!!!!!!!!!!!1
搜索更多相关主题的帖子: 楼梯 
2013-07-17 12:29
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
得分:0 
拜托了
2013-07-17 12:30
小皇爵花毅
Rank: 2
来 自:幼儿园
等 级:论坛游民
帖 子:33
专家分:17
注 册:2013-7-14
得分:0 
这个不是已经有人做过了么?

C菜鸟,求关照
2013-07-17 19:36
小皇爵花毅
Rank: 2
来 自:幼儿园
等 级:论坛游民
帖 子:33
专家分:17
注 册:2013-7-14
得分:0 
程序代码:
#include<stdio.h>
void main()
{
    int i,j,k=0;
    for(i=0;i>=0&&i<39;i++)
        for(j=0;j>=0&&j<20;j++)
        {
            while(i+2*j==39&&(i+j)%2==1)
            {  k++; 

                printf("第%d种方法:两阶:%d次,一阶:%d次。\n",k,j,i);
               break;
            }
        }
        printf("共有%d种方法",k);
}


[ 本帖最后由 小皇爵花毅 于 2013-7-17 21:47 编辑 ]

C菜鸟,求关照
2013-07-17 21:44
小皇爵花毅
Rank: 2
来 自:幼儿园
等 级:论坛游民
帖 子:33
专家分:17
注 册:2013-7-14
得分:0 
有错误。。。MD  等下 我改下多

C菜鸟,求关照
2013-07-17 21:45
Mirob
Rank: 4
来 自:农村
等 级:业余侠客
帖 子:191
专家分:264
注 册:2012-7-20
得分:0 
回复 5楼 小皇爵花毅
呵呵,while,改if
2013-07-17 22:58
守护靖
Rank: 2
等 级:论坛游民
帖 子:7
专家分:10
注 册:2013-7-10
得分:10 
程序代码:
/*有一39阶层的楼梯,有两种走楼梯方式,一次走一阶,一次走两阶。问走完有多少种可能。
(要求奇数步走完又有多少种)*/
#include <stdio.h>
int f(n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    else
    return f(n-1)+f(n-2);    
}
void main()
{
    int a;
    printf("请输入阶层数");
    scanf("%d",&a);
    printf("走完共有%d种可能\n",f(a));
    printf("要求奇数步走完有%d种可能\n",(f(a)+1)/2);   
}
2013-07-18 11:54
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
得分:0 
回复 4楼 小皇爵花毅
总而言之,谢谢洛,你可以看看楼下的解法,用递归做的。
2013-07-18 12:24
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
得分:0 
回复 7楼 守护靖
但是我是想用二维数组做,这种解法我知道
2013-07-18 12:25
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
得分:0 
回复 6楼 Mirob
那也不对,比如15次走两步,9次走一步可走完39阶台阶,但是走两步和一步的排列顺序不同没有算进去
2013-07-18 12:28



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-417480-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.042090 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved