题解 | #吃糖果#

吃糖果

https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

using namespace std;


int N;
int count_num = 0;
void DFS(int day, int sum) {
    if (sum == N) {
        count_num++;
    } else {
        if (sum + 1 <= N) {
            DFS(day + 1, sum + 1);
        }
        if (sum + 2 <= N) {
            DFS(day + 1, sum + 2);
        }
    }
}


int main() {

    scanf("%d", &N);
    DFS(1, 0);
    cout << count_num;
}

全部评论

相关推荐

11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务