java小程序作业_java小程序（课堂作业02）

缺乏、安全感 2022-11-03 11:58 50阅读 0赞

1，三种方法计算组合数

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

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

②流程图

![2e165029aa11c543ae5615d5107ddc65.png][]

③源代码

//信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

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);

④结果截图

![8f0d9366edddfc4d776945d1dcf2829a.png][]

2，汉诺塔

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

②流程图

![6b04bb7c99227da8337369eb6e85c5d3.png][]

③源代码

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

//信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

③结果截图

![d24906af594193c4f667fa8091b21759.png][]

3，判断回文

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

②流程图

![d428b7fe188fe0c4060ab0733b32eee2.png][]

③源代码

//信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));

④结果截图

![327b7aed367efb0b5d48340d16b82617.png][]

![31a5a4aba06acb4a1e44b3b0d5351593.png][]

[2e165029aa11c543ae5615d5107ddc65.png]: /images/20221024/38c8ffbeac174fe7852ad5c63bcf9295.png
[8f0d9366edddfc4d776945d1dcf2829a.png]: /images/20221024/3d548128f2fd4c1593bb0d8383197f38.png
[6b04bb7c99227da8337369eb6e85c5d3.png]: /images/20221024/750c79617fd34c6bb3d2449f08adb0d7.png
[d24906af594193c4f667fa8091b21759.png]: /images/20221024/d32d9d4d9f3a427b9bcbbc45f2385390.png
[d428b7fe188fe0c4060ab0733b32eee2.png]: /images/20221024/8952231607f348d1af52dcbfbda8c72e.png
[327b7aed367efb0b5d48340d16b82617.png]: /images/20221024/2e0fc95987784abe82a959b4aaf7fbec.png
[31a5a4aba06acb4a1e44b3b0d5351593.png]: /images/20221024/20ba18b7ca80493caf6399cc17c903ca.png