數(shù)據(jù)結(jié)構(gòu)與算法之母牛生牛

---

目錄

字符憑拼接最低字典序

二維數(shù)組最小路徑和

---

1. 字符憑拼接最低字典序

題目概述：母牛每年生一只小牛，新出生的母牛成長三年后也能每年生出一只母牛，假設(shè)不會(huì)死。求N年后，母牛的數(shù)量

思路

代碼實(shí)現(xiàn)

public class Code_Cow {public static int cowNumber1(int n) {if (n < 1) {return 0;}if (n == 1 || n == 2 || n == 3) {return n;}return cowNumber1(n - 1) + cowNumber1(n - 3);}public static int cowNumber2(int n) {if (n < 1) {return 0;}if (n == 1 || n == 2 || n == 3) {return n;}int res = 3;int pre = 2;int prepre = 1;int tmp1 = 0;int tmp2 = 0;for (int i = 4; i <= n; i++) {tmp1 = res;tmp2 = pre;res = res + prepre;pre = tmp1;prepre = tmp2;}return res;}public static void main(String[] args) {int n = 20;System.out.println(cowNumber1(n));System.out.println(cowNumber2(n));}}

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法之母牛生牛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。