數據結構與算法之母牛生牛

---

目錄

字符憑拼接最低字典序

二維數組最小路徑和

---

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

題目概述：母牛每年生一只小牛，新出生的母牛成長三年后也能每年生出一只母牛，假設不會死。求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));}}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。