解题思路:
递归和迭代两种方法
注意事项:
AC代码!
参考代码:
/* * 第 1 2 3 4 5 6 7年 *共 1 2 3 4 6 9 13只 *6 = 4 + 2 *9 = 6 + 3 *13= 9 + 4 *f[n] = f[n-1]+f[n-3] */ import java.util.*; public class Main_母牛的故事 { //递归 public static int Digui(int n) { if(n==1) return 1; if(n==2) return 2; if(n==3) return 3; if(n==4) return 4; else return Digui(n-1)+Digui(n-3); } //迭代 public static int Diedai(int n) { int f1=1; int f2=2; int f3=3; int fn = 0; for(int i=4;i<=n;i++) { fn = f3 + f1; f1 = f2; f2 = f3; f3 = fn; } if(n==1) return f1; if(n==2) return f2; if(n==3) return f3; return fn; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n; while(true) { n = sc.nextInt(); if(n==0) break; // System.out.println(Digui(n)); System.out.println(Diedai(n)); } } }
0.0分
0 人评分
剔除相关数 (C语言代码)浏览:1836 |
【出圈】 (C++代码)(典型的约瑟夫环——链表解决)浏览:1215 |
C语言训练-角谷猜想 (C++代码)(3N+1问题)浏览:1750 |
成绩转换 (C语言代码)浏览:1008 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:774 |
C语言训练-数字母 (C语言代码)浏览:649 |
用筛法求之N内的素数。 (C语言代码)浏览:650 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:577 |
sizeof的大作用 (C语言代码)浏览:1451 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:562 |