本文主要是介绍杭电acm2018 母牛的故事 Java解法 经典递归,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
标准递归题
先模拟 接着找递归出口 再找递归通式
想想看
今天的母牛等于前一天的母牛数加上今天出生的母牛
而三天前的母牛所有母牛都能生一头
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);long i;while((i= sc.nextInt())!=0){System.out.println(rec(i));}}public static int rec(long i){//递归出口if(i==1)return 1;if(i==2)return 2;if(i==3)return 3;if(i==4)return 4;//递归关系式return rec(i-1)+rec(i-3);}
}
这篇关于杭电acm2018 母牛的故事 Java解法 经典递归的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!