zoukankan      html  css  js  c++  java
  • 蓝桥杯 问题 1004: [递归]母牛的故事

    问题 1004: [递归]母牛的故事

    时间限制: 1Sec 内存限制: 128MB 提交: 38150 解决: 11352

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

    输入
    输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
    n=0表示输入数据的结束,不做处理。

    输出
    对于每个测试实例,输出在第n年的时候母牛的数量。
    每个输出占一行。

    样例输入
    2
    4
    5
    0
    样例输出
    2
    4
    6

    第一种没用递归的方法

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	int n;
    	int a[56] = {0,1,2,3,4};
    	while((cin>>n)&&n!=0){
    	//1 2 3 4 5 6 7
    	//1 2 3 4 6 9 13 ---- a[n-1]+(n-3)
    		 for(int i=5;i<=n;i++){
    		 	a[i] = a[i-1]+a[i-3];
    		 }
    		 cout<<a[n]<<endl;
    	}
    	return 0; 
    }
    

    递归实现

    暴力递归时间会超时

    #include<bits/stdc++.h>
    using namespace std;
    int fun(int n){
    	if(n<=4){
    		return n;
    	} else {
    		return fun(n-1)+fun(n-3); 
    	}
    }
    int main(){
    	int n;
    	while((cin>>n)&&n!=0){
    		cout<<fun(n)<<endl;
    	}
    	return 0; 
    }
    
  • 相关阅读:
    JS数组的相关方法
    JS字符串的相关方法
    重回我的园区
    STM32F405串口UART4波特率注意问题
    NXP MCU开始学习中
    锂电池测试
    FPGA与STM32并口通信
    NXP LPC4350绝对强悍,准备入手学习
    SDRAM+FPGA+MCU
    STM32+FPGA通信成功
  • 原文地址:https://www.cnblogs.com/ZCWang/p/12507452.html
Copyright © 2011-2022 走看看