组合数学实验报告完整版(河北工业大学).docVIP

组合数学实验报告 姓名： 学号： 班级: 实验一 递归方法 源程序 package com.test; import java.util.Date; import java.util.Scanner; public class Test01 { public static long fibonacci(int n) { if (n0) if (n==1 || n==2) return 1; else return fibonacci(n-1)+fibonacci(n-2); return -1; } public static void main(String args[]) { Scanner s=new Scanner(System.in); System.out.println(请输入整数n的值：); int n=s.nextInt(); long beforedate=new Date().getTime(); long A=fibonacci(n); long lastedate=new Date().getTime(); long date =lastedate-beforedate; System.out.println(返回的Fn的值为:+A); System.out.println(程序执行时间为:+date+ms); } } 结果 非递归方法 源码 package com.test; import java.util.Date; import java.util.Scanner; public class Test02 { public static long fibonacci(int n) { long f1 = 1, f2 = 1; long m = 0; if(n0) if(n = 2) { return 1; } else { for(int i = 3; i = n; i++) { m = f1 + f2; f2 = f1; f1 = m; } return m; } return -1; } public static void main(String args[]) { Scanner s=new Scanner(System.in); Test01 t=new Test01(); System.out.println(请输入整数n的值：); int n=s.nextInt(); long beforedate=new Date().getTime(); long m = fibonacci(n); long lastedate=new Date().getTime(); long date =lastedate-beforedate; System.out.println(返回的Fn的值为:+m); System.out.println(程序执行时间为:+date+ms); } } 结果 实验二 一、递归方法 1、源程序 package com.test02; import java.util.Date; import java.util.Scanner; public class Test01 { public static long result(int n,int r) { if (n=0r=0) if (n==r){ return 1; }else if(nr){ return 0; }else if(r==1){ return n; }else{ return (result(n-1,r)+result(n-1,r-1));