码迷,mamicode.com
首页 > 其他好文 > 详细

使用计算机计算组合数+汉诺塔+判断回文

时间:2017-10-13 18:59:50      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:com   回文   程序流程图   ==   todo   question   9.png   blog   定义类   

使用计算机计算组合数

一、实验设计思想:

    定义类A来存放递推求阶乘的方法,类B存放利用杨辉三角求cnk的方法,类C存放递归求阶乘的方法,A中即1*2*3.。。。较为简单,B中先定义数组来显示杨辉三角,cnk即a[n+1][k+1]的值。C类中方法即要想求n!则需要n-1!*n以此类推用递归计算。

二、程序流程图

技术分享

三、程序源代码:

 

class A

{

public int 求阶乘(int n)

{int n1=1;

for(int i=1;i<=n;i++)

{

n1=n1*i;

}

return n1;

}

}

class B

{

public  int cnk(int n,int k)

{

int b=1;

int a[][]=new int[n+1][n+1];

for(int i=0;i<n+1;i++)

{

a[i][0]=1;

a[i][i]=1;

}

 

for(int i=1;i<n+1;i++)

{

for(int j=1;j<n;j++)

{

a[i][j]=a[i-1][j]+a[i-1][j-1];

}

}

for(int i=0;i<n+1;i++)

{

for(int j=0;j<=i;j++)

{

System.out.print(a[i][j]);

}

 

System.out.println("");

b++;

}

return a[n][k];

}

}

class C

{

public int 求阶乘(int n)

{

 

 

if(n==1)

return 1;

else 

 

return (求阶乘(n-1)*n);

 

 

 

}

public int 求阶乘大(int n)

{

return 0;

}

}

public class zuoye {

 

public static void main(String[] args) {

// TODO 自动生成的方法存根

B b=new B();

A a=new A();

C c=new C();

int n,k;

n= Integer.parseInt(JOptionPane.showInputDialog("请输入n"));

k= Integer.parseInt(JOptionPane.showInputDialog("请输入k"));

 

if(n>=k)

{

JOptionPane.showMessageDialog(null,a.求阶乘(n)/a.求阶乘(n-k)/a.求阶乘(k)+"="+a.求阶乘(n+1)/a.求阶乘(n+1-k)/a.求阶乘(k)+"-"+a.求阶乘(n)/a.求阶乘(n-k+1)/a.求阶乘(k-1));

System.out.println(b.cnk(n, k));

JOptionPane.showMessageDialog(null, "Cnk="+c.求阶乘(n)/c.求阶乘(n-k)/c.求阶乘(k));

 

}

四、结果截图:

技术分享技术分享

技术分享

 

 递归解决汉诺塔问题

一、实验设计思想:

      若想将n个盘子移到第三个位置,则现需要将前n-1个盘子移到第二个位置然后把第三个盘子移到三个位置,再把第n-1个盘子通过1位置移到3位置上,正好符合递归的用法。

二、流程图

技术分享

三、源代码

class Yidong

{

public  void move(int n,char a,char b)

{

System.out.println("标号"+n+"的盘子:"+a+"->"+b);

}

public  void yd(int n,char  A ,char B,char C)

 

{//将A上的n个盘子通过B的辅助移到C上

if(n==1)

move(1,A,C);

else

{

yd(n-1,A,C,B);

move(n,A,C);

yd(n-1,B,A,C);

}

}

}

public class hannuota {

 

public static void main(String[] args) {

Yidong y=new Yidong();

int n;

char a,b,c;

n=Integer.parseInt(JOptionPane.showInputDialog(null,"输入盘子数"));

y.yd(n,‘A‘,‘B‘,‘C‘);

 

 

}

四、实验结果截图:

技术分享

判断字符串的回文情况

一、回文即正着和倒着一样,先输入一个字符串,然后把它转化成字符数组,从两边向中间推进,进行判断。

二,流程图

 技术分享

三,源代码

public class Main {

 

public static void main(String[] args) {

// TODO 自动生成的方法存根

 

String s=JOptionPane.showInputDialog(null,"请输入要判断的字符串:");

char[] ch = s.toCharArray();

if(p(ch,ch.length,0)==1)

JOptionPane.showConfirmDialog(null,"是回文字符串",

"判断结果",JOptionPane.OK_CANCEL_OPTION,JOptionPane.QUESTION_MESSAGE);

else if(p(ch,ch.length,0)==0)

JOptionPane.showConfirmDialog(null,"是不回文字符串",

"判断结果",JOptionPane.OK_CANCEL_OPTION,JOptionPane.QUESTION_MESSAGE);

 

}

static int  p(char a[],int len,int  n)

{

if(n>=len-1-n)

return 1;

else if(p(a,len,n+1)==1&&a[n]==a[len-n-1])

return 1;

else return 0;

}

 

}

四、结果截图:

技术分享

技术分享

 

 

 

 

   

使用计算机计算组合数+汉诺塔+判断回文

标签:com   回文   程序流程图   ==   todo   question   9.png   blog   定义类   

原文地址:http://www.cnblogs.com/837634902why/p/7662344.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!