1004: 母牛的故事

题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

输入
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0

#include<stdio.h>

int numCow(int num){
    switch (num) {
        case 1 :
            return 1;
            break;
        case 2 :
            return 2;
            break;
        case 3 :
            return 3;
            break;
        case 4 :
            return 4;
            break;
        default :
            return numCow(num-3) + numCow(num-1);
    }
}

int main()
{
    int n; 
    while(scanf("%d", &n)!=EOF){
        if(n == 0){
            break;
        } else {
            printf("%d\n", numCow(n));
        }
    }
    return 0;
}

这里写图片描述

#include<stdio.h>
#define N 60

int main()
{
    int n, i, numCow[N]={0, 1, 2, 3, 4};
    while(scanf("%d", &n)!=EOF){
        if(n==0){
            break;
        } else if(n>=1&&n<=4){
            printf("%d\n", numCow[n]);
        } else {
            for(i=5; i<=n; i++){
                numCow[i] = numCow[i-3] + numCow[i-1];
            }
            printf("%d\n", numCow[n]);
        }
    }
    return 0;
}

这里写图片描述
对比函数:
这里写图片描述

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yang_chengfeng/article/details/50646391
文章标签: C
个人分类: 剑指ACM
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭