第一单元章节审核完整.doc

第一次单元章节考核 要求： （1）要求动态通过键盘在对话框或命令行输入，而后显示结果（输入输出用scanner或system.in），本次考试的输入不要采用JOptionPane的输入方式； （2）程序检查过后点“提交”按钮，然后关机，走人！ 注意： （1）严格按照输入、输出的要求，否则一律0分，补考！！！ （3）源文件中不要使用打包语句“package ***”!!!，不要导入特殊的包！ 题目如下： 1. Ackerman函数的递归实现算法。 输入：输入两个数字，先输入n，后输入m。 输出：Ackerman函数计算后的值。 示例：输入：4 2，输出：16 Ackerman函数A(n，m)定义如下： 有两个独立的整型变量m、n： import java.util.Scanner; public class Ackerman { public static int ac(int n,int m){//n=1 迭代 if(n==1m==0) return 2; if(n==0m=0) return 1; if(m==0n=2) return n+2; else return ac(ac(n-1,m),m-1); } public static void main(String[] args) { System.out.println(请先输入一个整数n：); Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println(请输入一个整数m：); int m=sc.nextInt(); System.out.println(ac(n,m)); } } / 2 * * / 2 * 2 / 2 * / 2 / * R的全排列可归纳递归定义如下： import java.util.Scanner; public class QuanPaiLie{ //全排列 public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println(请输入数组长度：); int n= sc.nextInt(); String buf[]=new String [n]; System.out.println(请依次输入数组：); for(int i=0;in;i++){ buf[i]=sc.next(); } perm(buf,0,buf.length-1); } public static void perm(String[] buf,int start,int end){ if(start==end){//当只要求对数组中一个元素进行全排列时，只要就按该数组输出即可（特殊情况） for(int i=0;i=end;i++){ System.out.print(buf[i]); } System.out.println(); } else{//多个字母全排列（普遍情况） for(int i=start;i=end;i++){//（让指针start分别指向每一个数） String temp=buf[start];//交换数组第一个元素与后续的元素 4 buf[start]=buf[i]; buf[i]=temp; perm(buf,start+1,end);//后续元素递归全排列 temp=buf[start];//将交换后的数组还原 buf[start]=buf[i]; buf[i]=temp; } } } } 3.整数划分的递归实现算法。 输入：输入整数划分的整数（只输入一次，即n==m）。 输出：输入整数的划分个数值。 示例：输入：7，输出：15 q(n,m)的如下递归关系定义如下： 正整数n的划分数p(