解题思路:
递归和迭代两种方法
注意事项:
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二级辅导-公约公倍 (C语言代码)浏览:1509 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:516 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:460 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
图形输出 (C语言代码)浏览:1387 |
sizeof的大作用 (C语言代码)浏览:1028 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
字符逆序 (C语言代码)浏览:509 |
A+B for Input-Output Practice (I) (C语言代码)浏览:431 |