课程作业02
课程作业02
01 使用递归的方法计算组合数：
设计思想：根据数学公式
计算组合数
程序流程图：zuHe函数 zuHe(int n,int k)
源程序代码：
import java.util.Scanner;
public class ZuHeShu
{
public static void main(String [] args)
{
Scanner in=new Scanner(System.in);
System.out.println("情输入组合数的Cn^k中的n和k(n>=k):");
int n=in.nextInt(),k=in.nextInt();
System.out.println("组合数C"+n+"^"+k+"="+zuHe(n,k));
}
static int zuHe(int n,int k)
{
if(n==k || k==0)
return 1;
return zuHe(n-1,k-1)+zuHe(n-1,k);
}
}
结果截图：
02 汉诺塔问题：
设计思想：设有n个盘子，先将n-1个盘子由A移到B，再将第n个盘子由A移到C，最后将n-1个盘子由B移到C，利用递归移动n-1个盘子，直到n=1。
程序流程图：Hanoi函数 void Hanoi(char a,char b,char c,int n)
源代码程序：
import java.util.Scanner;
public class HuiWenShu
{
public static void main(String [] args)
{
Scanner in=new Scanner(System.in);
System.out.println("请输入要判断的字符串：");
String str=in.nextLine(); //存储要判定的字符串
if(panDuan(str,0,str.length()-1)==true)
System.out.println("该字符串是回文数！");
else
System.out.println("该字符串不是回文数！");
}
static boolean panDuan(String s,int m,int n)
{
if(m>=n)
return true;
else if(s.charAt(m)==s.charAt(n))
return(panDuan(s,m+1,n-1));
else
return false;
}
}
03回文数判断
设计思想：先将第一个与最后一个比较，如果相等，比较第二个与倒数第二个，如果不相等，则不是回文数，直到所有字符都比较一次货只留一个字符，则是回文数。
程序流程图：
源程序代码：
import java.util.Scanner;
public class HuiWenShu
{
public static void main(String [] args)
{
Scanner in=new Scanner(System.in);
System.out.println("请输入要判断的字符串：");
String str=in.nextLine(); //存储要判定的字符串
if(panDuan(str,0,str.length()-1)==true)
System.out.println("该字符串是回文数！");
else
System.out.println("该字符串不是回文数！");
}
static boolean panDuan(String s,int m,int n)
{
if(m>=n)
return true;
else if(s.charAt(m)==s.charAt(n))
return(panDuan(s,m+1,n-1));
else
return false;
}
}
程序结果截图：
