C语言递推与递归母牛的故事

本是古典何须时尚 2022-06-01 06:37 221阅读 0赞

母牛的故事 
      
       
       
        Time Limit: 1000MS 
       
        Memory Limit: 65536KB
      
       
      
       
       
        Submit 
       
        Statistic
      
       Problem Description 
      
       
       
        有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 
      
       Input 
      
       
       
        输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0< n< 55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 
      
       Output 
      
       
       
        对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 
      
       Example Input
     
      
      
       2
    4
    5
    0 
    
       
        
     
    Example Output 
    
       
        
    
        
         2
    4
    6 
    
       
        
     
     #include <stdio.h> #include <stdlib.h> int main(){ int i, t; while(scanf("%d", &t) != EOF) { if(t == 0) return 0; else { int s[60]; s[0] = 1; s[1] = 2; s[2] = 3; for(i = 3; i < t; i++) { s[i] = s[i - 1] + s[i - 3]; } printf("%d\n", s[t - 1]); } } return
     0;}

发表评论取消回复

表情：

评论列表（有 0 条评论，221人围观）

还没有评论，来说两句吧...

相关阅读

相关题目 1004: [递归]母牛的故事

[题目 1004: \[递归\]母牛的故事][1004_] idea 1. 1 2. 2 3. 3 4. 4 5. 6 6. 9 7. 13 第4年母牛

朴灿烈づ我的快乐病毒、/ 2023年01月18日 11:29/ 0 赞/ 147 阅读

相关递推与递归

递推 include <stdio.h> include <stdlib.h> int main(int argc, char argv[])

忘是亡心i/ 2022年12月12日 04:55/ 0 赞/ 221 阅读

相关题目 1004: [递归]母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，

约定不等于承诺〃/ 2022年10月11日 01:18/ 0 赞/ 196 阅读

相关 C语言递推与递归 M--二分查找

M--二分查找 Time Limit: 600MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem D

小灰灰/ 2022年06月01日 06:57/ 0 赞/ 205 阅读

相关 C语言递推与递归汉诺塔

汉诺塔 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem Desc

骑猪看日落/ 2022年06月01日 06:45/ 0 赞/ 230 阅读

相关 C语言递推与递归母牛的故事

母牛的故事 Time Limit: 1000MS Memory Lim

本是古典何须时尚/ 2022年06月01日 06:37/ 0 赞/ 222 阅读

相关 C语言递推与递归万世不竭

万世不竭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

今天药忘吃喽~/ 2022年05月31日 01:54/ 0 赞/ 196 阅读

相关 C语言递推与递归

蟠桃记 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 孙悟空在大闹蟠桃园的时候，第一

一时失言乱红尘/ 2022年05月28日 04:55/ 0 赞/ 215 阅读

相关小论c语言递归与递推

[递归和递推都是算法][Link 1][设计][Link 2]中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。

墨蓝/ 2022年03月17日 02:28/ 0 赞/ 346 阅读

相关小论c语言递归与递推

[递归和递推都是算法][Link 1][设计][Link 2]中的难点,算法又十分相近,很多和我一样学生误认为是一回事,非常容易混淆。其实它们之间既有相似点,又有明显的区别。

缺乏、安全感/ 2021年12月13日 19:53/ 0 赞/ 392 阅读