java小程序(课堂作业02)

时间:2021-02-11 21:42:11

1,三种方法计算组合数

①设计思路:第一种方法就是通过阶乘公式然后运用公式计算出组合数,第二种通过公式推导出cnk=n/(n-k)cnk-1,然后然后从ckk

开始运算到cnk,第三种方法就是通过递归从cnk开始一直运行cnk=n/(n-k)cnk-1直到ckk。

②流程图

java小程序(课堂作业02)

③源代码

//信1605-3程浩20163667
import java.util.*;
public class ZuHeShu {
public static void main(String []args)
{
Scanner sc=new Scanner(System.in);
System.out.println("请输入n的值:");
int n=sc.nextInt();
System.out.println("请输入k的值:");
int k=sc.nextInt();
while(n<k)
{
System.out.println("输入错误!请重新输入:");
System.out.println("请输入n的值:");
n=sc.nextInt();
System.out.println("请输入k的值:");
k=sc.nextInt();
}
System.out.println("选择一种计算方式:1,组合式公式2,递推3,递归:");
int j=sc.nextInt();
if(j==1)
{
gongshi1(n,k);
}
else if(j==2)
{
gongshi2(n,k);
}
else if(j==3)
{
gongshi3(n,k);
}
else
{
System.out.println("输入错误!");
}
}
public static void gongshi1(int n,int k)
{
long a=calculateN(n);
long b=calculateN(k);
long c=calculateN(n-k);
long sum=a/(b*c);
System.out.println("结果为:"+sum);
}
public static void gongshi2(int n,int k)
{
long cnn=1,ckk=1,cnk=1,sum=0;
for(int i=1;i<=n;i++)
{
cnn=cnn*i;
}
for(int i=1;i<=k;i++)
{
ckk=ckk*i;
}
for(int i=1;i<=n-k;i++)
{
cnk=cnk*i;
}
sum=cnn/(ckk*cnk);
System.out.println("结果为:"+sum);
}
public static void gongshi3(int n,int k)
{
long sum=calculateN1(n,k);
System.out.println("结果为:"+sum);
}
public static long calculateN(int n) {
if(n==1 || n==0){
return 1;
}

return n*calculateN(n-1);
}
public static long calculateN1(int n,int k) {
long sum=1;
if(n==k)
{
return sum;
}
return sum*n*calculateN1(n-1,k)/(n-k);
}

}

④结果截图

java小程序(课堂作业02)

2,汉诺塔

①设计思路:首先将起始塔上的n-1个盘子移到中间塔上,借助目标塔;然后再将第n个移到目标塔上,中间塔上的n-1个盘子移到目标塔上,借助起始塔。移动借助一个方法,将方法写成递归函数,递归调用。

②流程图

java小程序(课堂作业02)

③源代码

//用递归方式编程解决汉诺塔问题。

//信1605-3程浩20163667
import java.util.Scanner;
public class HanNuoTa
{
public static int bushu=1;
//递归的移动塔上的盘子

public static void solveTowers( int disks, int sourcePeg,

int destinationPeg, int tempPeg )

{

// base case -- only one disk to move

if ( disks == 1 )//只剩一个盘子就退出

{

System.out.printf( "\n第"+(bushu++)+"步:%d --> %d", sourcePeg, destinationPeg );

return;//return空,去掉后就会出错

}

//将disks-1个盘子借用目标塔从起始塔移动到中间塔

solveTowers( disks - 1, sourcePeg, tempPeg, destinationPeg );

//destinationPeg是最终的塔;sourcePeg表示起始塔, tempPeg表示中间塔

// 输出结果,从开始点->终点

System.out.printf( "\n第"+(bushu++)+"步:%d --> %d", sourcePeg, destinationPeg );

// 移动中间塔上的disks-1个到目标塔

solveTowers( disks - 1, tempPeg, destinationPeg, sourcePeg );

}

public static void main( String[] args )

{

int startPeg = 1; // 开始位置设为1
int endPeg = 3; //目标塔设为3
int tempPeg = 2; // 中间塔设为2
Scanner sc=new Scanner(System.in);
System.out.println("请输入盘子个数:");
int totalDisks=sc.nextInt();//盘子个数
// 调用递归方法

solveTowers( totalDisks, startPeg, endPeg, tempPeg );

} // end main

} // end class TowersOfHanoi

③结果截图

java小程序(课堂作业02)

3,判断回文

①设计思路:先用一个窗口来接收输入的字符串,将这个字符串看成char型数组通过s.charAt(int i),判断第i个和倒数第i是否相等然后将结果输出。

②流程图

java小程序(课堂作业02)

③源代码

//信1605-3程浩20163667
import javax.swing.JOptionPane;
public class HuiWen {
public static void main(String[] args)
{
String test=JOptionPane.showInputDialog( "请输入需要判断的字符串:" );
int i=0;
int j=test.length()-1;
String jieguo=" ";
if(panduan(test,i,j))
{
jieguo=test+"判断是否回文的结果为:是。";
}
else
{
jieguo=test+"判断是否回文的结果为:否。";
}
JOptionPane.showMessageDialog(null, jieguo,"结果",JOptionPane.INFORMATION_MESSAGE );
}
public static boolean panduan(String test,int i,int j)
{
if(i>j)
{
throw new IllegalArgumentException();
}
else if(i==j)
{
return true;
}
else if(i==j-1)
{
return test.charAt(i)==test.charAt(j);
}
else
{
return ((test.charAt(i)==test.charAt(j))&&panduan(test,i+1,j-1));
}
}

}

④结果截图

java小程序(课堂作业02)

java小程序(课堂作业02)