数据结构与算法之母牛生牛


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));}}

数据结构与算法之母牛生牛相关推荐

[zz]母牛生牛问题解析
http://blog.csdn.net/lirincy/archive/2008/09/17/2944195.aspx 若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年有多少头母 ...
算法练习day15——190403（简介、求n!、汉诺塔、打印字符串的子序列、打印字符串的全排列、母牛生小牛、最小路径和、累加和是否达到给定值）
1. 简介动态规划是为了优化暴力尝试的. 2. 求n! 2.1 一般思路 public static long getFactorial2(int n) {long result = 1L;for ...
太牛了！万文长字：Java基础+网络知识+Linux+数据结构与算法+数据库+系统设计+必会工具+面试指南，一文将Java面试讲解的清清楚楚！
前言今天给大家推荐一本PDF文档<Java中高级核心知识全面解析>这份文档总页数:524页.分为八个部分每个部分详细地讲解了核心知识点. 第一部分扎实的Java基础 (Java基础+容 ...
【算法】常见数据结构基本算法整理
去年11月份听了牛客网的课,当时做了纸质的笔记整理. 现在为了以后方便查找,将问题目录整理如下. 每道题只提供解题思路,不贴源代码. 可能会稍微手写一下代码(没有在IDE上测,为了试下以后面试时手写代 ...
学习数据结构和算法前瞻
我并非计算机科班出身,以前只对C.java.Matlab.Python语言有粗略的了解,以前写代码的时候只会考虑功能能实现就行了,并不考虑性能方面的问题,对数据结构与算法从未学习过,更不了解什么时间复 ...
JavaScript数据结构和算法简述——前言
为什么要使用数据结构和算法(程序=数据结构+算法) 数据结构是对在计算机内存中(有时在磁盘中)的数据的一种安排.包括数组.链表.栈.二叉树.哈希表等. 算法是对这些结构中 ...
数据结构及算法总结（持续更新）
文章目录前言 <font size = "5" > 一.基础数学类 <font size = "4" >1.素数(质数) <fo ...
《大话数据结构》1、2数据结构、算法
大话数据结构大话设计模式 head first设计模式 Java核心技术卷1 深入理解Java虚拟机(JVM高级特性与最佳实践) 图解HTTP 大话数据结构数据结构介绍, 算法推导大O阶的方法, ...
有一头母牛从第四年php,递归求解母牛生小牛问题
母牛生小牛 Problem 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛? Input 本题有多组数据.每组数据只有一个整数N,独占一行.(1≤N≤50) Output ...

数据结构与算法之母牛生牛

数据结构与算法之母牛生牛

目录

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

数据结构与算法之母牛生牛相关推荐

最新文章

热门文章