母牛的故事(c++递归过不了)

题目地址:https://www.dotcpp.com/oj/problem1004.html?sid=1755437&lang=1#editor

c语言写递归能过,c++递归过不了。

c++写非递归能过,时间慢。

#include<iostream>
using namespace std;
int a[100]={0};
int solve(int year)
{
    for(int i=1;i<=year;i++)
    {
        if(i<=4)
        {
            a[i]=i;
        }
        else
        {
            a[i]=a[i-3]+a[i-1];
        }
    }
    return a[year];
}

int main()
{
    int n;
    while(cin>>n && n!=0)
    {
        cout<<solve(n)<<endl;
    }
}

原文地址:https://www.cnblogs.com/duzetao/p/12189436.html

时间: 2024-10-18 03:41:11

母牛的故事(c++递归过不了)的相关文章

1004: [递归]母牛的故事(python):(本地测试正确;但提交不对!!??)求教

时间限制: 1Sec 内存限制: 128MB 提交: 28438 解决: 8320 题目描述 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述.n=0表示输入数据的结束,不做处理. 输出 对于每个测试实例,输出在第n年的时候母牛的数量.每个输出占一行. 样例输入 2 4 5 0 样例输出 2 4 6 # 小

hdoj-2018 母牛的故事

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53630    Accepted Submission(s): 26935 Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测

HDU2018 母牛的故事

问题链接:HDU2018 母牛的故事.入门训练题,用C语言编写程序. 菲波拉契数列是是十分有用的,可以用来描述动物的繁衍过程.本题就是其中一个例子. 这个问题可以得出以下的函数递推式: f(n)=n        n<=4 f(n)=f(n-1) + f(n-3) n>4 对于上述的递推函数,最简单的做法是编写一个递归的函数来实现.实际上,本题的递推函数是可以用一个递推过程的函数来实现的,即不需要用递归函数来实现.用递推函数效率(计算的时间更少,使用的空间更小)会更高. 不过,递归函数也是常用

hdu 2018 母牛的故事(java)

问题: 此题主要是一个递推算法,审题要仔细,小母牛是自它被生下开始第四年开始产子,递归公式为n=a(n-1)+(n-3). 之前看过别人的算法用了大数,其实没必要,在范围内int就可以装下. 母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51574    Accepted Submission(s): 25849 Prob

HDU-2018 母牛的故事

http://acm.hdu.edu.cn/showproblem.php?pid=2018 母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50087    Accepted Submission(s): 25017 Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每

Hdu 2018母牛的故事

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 83526    Accepted Submission(s): 41487 Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试

HDU 母牛的故事

母牛的故事 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 59   Accepted Submission(s) : 38 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始

(hdu step 3.1.3)母牛的故事(简单递推)

在写题解之前给自己打一下广告哈~..抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下: http://edu.csdn.net/course/detail/209 题目: 母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 659 Accepted Submission(s): 481   Problem Descriptio

斐波那契数列——母牛的故事

斐波那契数列 先普及一下基础知识 1.定义 斐波那契数列,又称黄金数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*). 2.通项公式 斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式:显然这是一个线性递推数列.通项公式(如上,