目前共有2篇帖子。 字体大小:较小 - 100% (默认)▼  内容转换:港澳繁體▼
 
点击 回复
326 1
【試題】第39級台階
一派掌门 二十级
1楼 发表于:2016-3-18 21:21
#include <stdio.h>

int count = 0;
char str[100];

void search(int nStaircases, int nSteps = 0)
{
    if (nStaircases < 0) // 不能多走幾階梯
        return;
    if (nStaircases == 0) // 走完了所有階梯時
    {
        if (nSteps % 2 == 0) // 走了剛好偶數步
        {
            str[nSteps] = '\0';
            //puts(str);
            count++; // 方案可行
        }
        return;
    }
    
    str[nSteps] = '1';
    search(nStaircases - 1, nSteps + 1); // 走一步
    str[nSteps] = '2';
    search(nStaircases - 2, nSteps + 1); // 走兩步
}

int main(void)
{
    search(39);
    printf("%d\n", count);
    return 0;
}
一派掌门 二十级
2楼 发表于:2016-3-18 21:23
這道題比較簡單,關鍵是要讀懂題。
其實就是要求計算偶數個1和2相加等於39的算式有多少個。
 

回复帖子

内容:
用户名: 您目前是匿名发表
验证码:
(快捷键:Ctrl+Enter)
 

本帖信息

点击数:326 回复数:1
评论数: ?
作者:巨大八爪鱼
最后回复:巨大八爪鱼
最后回复时间:2016-3-18 21:23
 
©2010-2025 Purasbar Ver2.0
除非另有声明,本站采用知识共享署名-相同方式共享 3.0 Unported许可协议进行许可。