标题:蓝桥杯 39级阶梯 用二维数组做
只看楼主
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
得分:0 
如果谁能用二维数组帮我做出来多好
2013-07-18 12:30
小皇爵花毅
Rank: 2
来 自:幼儿园
等 级:论坛游民
帖 子:33
专家分:17
注 册:2013-7-14
得分:0 
GG ....我就说怎么会这么简单

C菜鸟,求关照
2013-07-18 13:14
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
得分:0 
已经分析过一遍了,不想重复。但是你的分给的不少,把分全加在这个贴子上送你代码。二维数组?用不着,几个变量就够了。

重剑无锋,大巧不工
2013-07-18 22:48
y1207435881
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:225
专家分:762
注 册:2013-4-30
得分:0 
回复 13楼 beyondyf
大神呵呵
2013-07-19 07:06
y1207435881
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:225
专家分:762
注 册:2013-4-30
得分:0 
回复 13楼 beyondyf
大神啊,这题递推求奇数的怎么求,我刚验证了一些前面的发的帖子好像有问题。
#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-19 07:11
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
得分:0 
回复 13楼 beyondyf
不过,我只想知道用二维数组怎么做。谢谢洛
2013-07-19 09:59
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
得分:0 
回复 15楼 y1207435881
#include <stdio.h>
int n=0;
int f(int r,int s)
{
    int i;
    if(r<0)
        return 0;
    if(r==0&&s%2!=0)
    {
        n++;
        return 0;
    }
    for(i=1;i<3;i++)
        f(r-i,s+1);
}
void main()
{
    f(30,0);
    printf("%d\n",n);
    return 0;
}
2013-07-19 10:02
小皇爵花毅
Rank: 2
来 自:幼儿园
等 级:论坛游民
帖 子:33
专家分:17
注 册:2013-7-14
得分:0 
蹭经验。艹,等答案

C菜鸟,求关照
2013-07-19 10:17
小新二代
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2013-7-6
得分:0 
回复 13楼 beyondyf
我不是为了做出这道题,我是想知道它的多种解法,开阔一下思路。等着你的代码,分一定是你的
2013-07-19 10:53
y1207435881
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:225
专家分:762
注 册:2013-4-30
得分:0 
回复 17楼 小新二代
那个函数什么作用有点看不懂
2013-07-21 00:42



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




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

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