1. 程式人生 > >遞迴遞推E-養兔子

遞迴遞推E-養兔子

1、題意:有一對兔子,每天生一對小兔子,小兔子成熟期為一天,求n天后兔子總數;

2、思路:此題曰與第一題類似,只需分別求出小兔子與成年兔子的數量即可;

3、感想:此題與第一題類似,只是結果較大,根據提示,注意將資料型別換做long long 即可;

4、程式碼:

#include<iostream>
using namespace std;
int main()
{
    int n;
    long long m[91],k[91],i;
    m[1]=1;k[0]=0;k[1]=0;
    for(i=2;i<=90;i++)
    {
        m[i]=m[i-1]+k[i-1];
        k[i]=m[i-1];
    }
    while(cin>>n)
    {if(n==0)break;
    else cout<<m[n]+k[n]<<endl;
    }
}

相關推薦

E-兔子

1、題意:有一對兔子,每天生一對小兔子,小兔子成熟期為一天,求n天后兔子總數;2、思路:此題曰與第一題類似,只需分別求出小兔子與成年兔子的數量即可;3、感想:此題與第一題類似,只是結果較大,根據提示,注意將資料型別換做long long 即可;4、程式碼:#include&l

走樓梯的演算法總結

走樓梯的演算法總結 (1).一次可以走一階或兩階 (2).一次可以走一階或兩階或三階 (3). 一次可以走一階或兩階,最終走偶數步,或者奇數步 兩種實現方式 (1).遞迴 (2).遞推  (1)遞迴的思想:就是一個問題可以拆分成他的子問題 子問題和原問題有相同的結構 每一次縮小一次問

藍橋杯 演算法訓練 ALGO-122 未名湖邊的煩惱

演算法訓練 未名湖邊的煩惱 時間限制:1.0s 記憶體限制:256.0MB 問題描述   每年冬天,北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋,可是人太多了,每天下午收工後,常常一雙冰鞋都不剩。   每天早上,租鞋視窗都會排起長龍,假設有還鞋的m個,有需要租鞋的n個。現在

ACM(—D)

題目:題目沒看懂什麼意思,但是根據輸入和輸出可以看出輸入一個n輸出3的n次方。 解題思路:定義一個遞迴函式。 程式碼:#include<bits/stdc++.h> using namespace std; int main() {     long long

整數劃分問題(&

1:問題描述: 整數劃分問題是將正整數n表示成一系列正整數之和:n=n1+n2+n3+...+nk,其中n1>=n2>=n3>=...nk>=1,這種表示方法稱為整數劃分。求正

之計算組合數

題目大概: 按題目給出的公式求組合數。 思路: 用遞迴函式,遞迴求解組合數。 感想: 一般有公式的題大部分要用遞迴。 程式碼: #include <iostream>using names

再談迴圈&迭代&回溯&&這些基本概念

迴圈:不斷重複進行某一運算、操作。 迭代:不斷對前一舊值運算得到新值直到達到精度。一般用於得到近似目標值,反覆迴圈同一運算式(函

《演算法筆記》12. 用暴力解法匯出動態規劃

[TOC] # 1 暴力遞迴到動態規劃 > 本篇是演算法基礎筆記的最後一篇,前面所記錄的和該篇共同覆蓋了平時刷題常用的資料結構和演算法,之後就是通過刷題量來鞏固所學的內容。接下來我準備針對基礎資料結構和演算法做一些刷題記錄,主要是分類別刷leetcode上的題,傳送門為:https://github.

圖的深度優先遍歷(非+,詳解)

圖的深度優先遍歷 非遞迴演算法: #include<iostream> #include<stack> using namespace std; const int MaxSize=100; class MGraph{//鄰接矩陣的構建 p

扒開衣服看--的本質

程式語言中,函式Func(Type a,……)直接或間接呼叫函式本身,則該函式稱為遞迴函式。 – 《百度百科》 我們一般運用遞迴演算法來解決以下的幾種問題: 資料的定義是按遞迴定義的。(Fibonacci函式,n的階乘) 問題解法按遞迴實現。(回溯)

MongoDB學習筆記~大叔框架實體更新支援N層巢狀~我愛你!

回到目錄 遞迴遞迴我愛你!只要你想做,就一定能成功! 從一到二,從二到三,它是容易的,也是沒什麼可搞的,或者說,它是一種流水線的方式,而從三到十,從十到百,它註定要有一個質的突破,否則,它會把你累死,程式碼寫的讓你自己都覺得想吐!有時,我們是被逼出來的,對於一種功能的實現,我們有時需要有從三到十的態度中,

PAT 兔子 詳細題解 ()

https://www.nowcoder.com/pat/2/problem/251 很經典的遞推問題了 #include <cstdio> #include <iostream> #include <algorithm> #include &

演算法

初見安~講深搜前我們先講講遞迴:) 二.遞推 遞推,顧名思義就是根據已有的推出未知的。很簡單,斐波那契數列就是一個很典型的例子: 那我們就以此作為例題看看吧: 要求輸入:一個整數n 輸出:斐波那契數列的第n個數。 斐波那契數列的規律也顯而易見:第n個數的值為第n-1個數和第n-2個

洛谷P1057傳球遊戲(逆向+記憶化)

題目連結:https://www.luogu.org/problemnew/show/P1057   剛看到這道題,就是正向暴力遞迴暴力出所有情況,而且資料範圍這麼小,就寫了暴力遞迴,但是。。。tle好幾個點。。。 仔細跟著程式走了一遍樣例,發現暴力遞迴過程中好多點都重複計算,重複暴力了,So

數的計數(、揹包、規律、優化、複雜度)

題目描述 我們要求找出具有下列性質數的個數(包括輸入的自然數n)。先輸入一個自然數n(n≤1000),然後對此自然數按照如下方法進行處理: 不作任何處理; 在它的左邊加上一個自然數,但該自然數不能超過原數的一半; 加上數後,繼續按此規則進行處理,直到不能再加自然數為止。 輸入輸出格

小論c語言

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!        

兔子兔子的理解

重要的是找規律! 古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? 月份  兔子對數 1    1 2    1 3    2 4    3 5    5=2+3 6

演算法求斐波那契數列(Fibonacci數列)

一、遞迴演算法 import java.util.Scanner; //Fibonacci數列:1,1,2,3,5,8,... //求該數列第n個數的值。 //數列滿足遞迴公式:F1=1,F2+=1,Fn=Fn-1 + Fn-2 public class Fibonacci { pub

整數劃分問題【以及求解方式】

簡述 先寫遞迴,有了遞迴之後,就換用遞推來加快速度。 演算法思路 q(n, m)表示,n這個整數被劃分,其中最大可能整數是m的所有劃分情況數目。明顯,所求,即為q(n,n) 當m>n時

演算法(Java筆記)—&求解斐波拉契數列

遞推演算法——理性思維模式的代表,其原理是根據已有的資料和關係,逐步推導而得到結果。 演算法的執行過程: 根據已知結果和關係,求解中間結果。 判定是否達到要求,未達到則繼續重複第一步,直到尋找到正