课后作业二

使用递推的方法用杨辉三角形计算

一、程序设计思想

提示用户输入n和k的值，定义n,k,并检测输入的数是否是整数，检测是否n>=k，如果不符合退出，如果都符合要求，定义一个n*n的二维数组，用来杨辉三角的数值，利用for循环嵌套给数组赋值，每一行第一个数都是0，行数和列数相等位置上的数值也为0，其余的根据Ck n+1=Ck-1 n-1+Ck n-1即arry[n][k]=arry[n-1][k-1]+arry[n-1][k]计算，最后输出arry[n][k];

二、程序流程图

 

三、源代码

　　

import java.util.Scanner;
public class YangHuiTriangle {
       public static void main(String[] args) {
        System.out.println("请输入组合数的n,k,以便计算n!/k!*(n-k)!");//提示用户输入
        Scanner input=new Scanner(System.in);
        int n=0,k=0;
        
        if(input.hasNextInt())//检测输入的是否是整数
        {
            n=input.nextInt();
        }
        else
        {
            System.out.println("您输入的数据有误！");
            System.exit(0);
        }
        if(input.hasNextInt())//检测输入的是否是整数
             k=input.nextInt();
        else
        {
            System.out.println("您输入的数据有误！");
            System.exit(0);
        }
        if(n<k)
        {
            System.out.println("输入错误n<k!");
            System.exit(0);
        }
        int arry[][]=new int [n+1][n+1];
        for(int i=0;i<n+1;i++)
        {
            for(int j=0;j<=i;j++)
            {
                if(j<i&&j!=0&&j!=i)
                    arry[i][j]=arry[i-1][j-1]+arry[i-1][j];
                else
                    arry[i][j]=1;
            }
        }
        System.out.println(n+"!/"+k+"!*"+(n-k)+"!="+arry[n][k]);
    
    }

}

 

四、结果截图

 

 

五、实验总结

如果要计算Ck n就需要n+1行，建立一个n+1行n+1列的二维数组，而不是n*n的二维数组，但输出的时候输出的是arry[n][k],因为n代表第n+1行；

课后作业1

使用递归的方法用组合数递推公式计算

一、程序设计思想

    提示用户输入n和k的值，定义n,k,并检测输入的数是否是整数，检测是否n>=k，如果不符合退出，如果都符合要求，就调用组合递归函数，输出结果；组合递归函数，递归结束的条件是n=1或者k=0或者n=k,返回1，如果不是结束条件，返回zuHe(n-1,k)+zeHe(n-1,k-1),依次类推；

二、程序流程图

三、源代码

　　

import java.util.Scanner;
import java.math.BigInteger;
public class ZuHeShu {

    public static void main(String[] args) {
        System.out.println("请输入组合数的n,k,以便计算n!/k!*(n-k)!");//提示用户输入
        Scanner input=new Scanner(System.in);
        int n=0,k=0;
        
        if(input.hasNextInt())//检测输入的是否是整数
        {
            n=input.nextInt();
        }
        else
        {
            System.out.println("您输入的数据有误！");
            System.exit(0);
        }
        if(input.hasNextInt())//检测输入的是否是整数
             k=input.nextInt();
        else
        {
            System.out.println("您输入的数据有误！");
            System.exit(0);
        }
        if(n<k)
        {
            System.out.println("输入错误n<k!");
            System.exit(0);
        }
        System.out.println(n+"!/"+k+"!*"+(n-k)+"!="+zuHe(n,k));

    }
    public static BigInteger zuHe(int n,int k)
    {
        if(n==1||k==0||k==n)
            return BigInteger.valueOf(1);
        else
            return zuHe(n-1,k).add(zuHe(n-1,k-1));//
    }
}

 

 

四、结果截图

 

用Java实现汉诺塔：

程序设计思想：

1.首先输入盘子的数量n，如果盘子的数量是1，则直接将编号为1的圆盘从A移到C，递归结束。

2.否则：

递归，将A上编号为1至n-1的圆盘移到B,C做辅助塔；

直接将编号为n的圆盘从A到C;

递归，将B上的编号为1至n-1的圆盘移到C,A做辅助塔。

 

程序流程图：

 

 

程序源代码：

package tourial2;

 

import java.util.Scanner;

 

public class Hanio {

public static int m=0;

public static void move (String A,int n,String C)

{

System.out.println(++m+": "+n+","+A+"->"+C);

}

public static void Hanio (int n,String A,String B,String C)

{

if(n==1)

move(A,1,C);

else

{

 

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

move(A,n,C);

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

}

}

public static void main(String[] args) {

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

String A ,B ,C ;

Scanner input=new Scanner(System.in);

System.out.println("请输入三个盘子的名称：");

A=input.next();

B=input.next();

C=input.next();

System.out.println("请输入盘子的个数：");

int n=input.nextInt();

Hanio(n,A,B,C);

}

 

}

程序截图：

 

判断回文字符串

1.设计思想

    先根据提示输入一段String字符串，将String型字符串转化成char[] 型字符串，再确定字符串的第一个字符下标和最后一个字符下标。再写返回值是boolean型的判断两个字符是否相等的方法，把字符串和第一个字符下标和最后一个字符下标作为形参。判断字符是否相等的函数里，依次从字符串两端到中间判断字符是否相等，若相等返回true,否则返回false。

2.程序流程图

 

3.程序源代码

import java.util.Scanner;
public class Huiwen {

　　public static void main(String[] args) {
　　　　Scanner scanner=new Scanner(System.in);
　　　　System.out.println("请输入一段字符串：");
　　　　String in=scanner.next();//输入字符串
　　　　int w=in.length()-1;//w是字符串最后一个字符的下标
　　　　char[] inn=in.toCharArray();//将String型转换成char[]型
　　　　if(isHuiwen(inn,0,w)==true) {//从两端到中间的字符串都回文
　　　　　　System.out.println("此字符串是回文字符串");
　　　　}
　　　　else {
　　　　　　System.out.println("此字符串不是回文字符串");
　　　　}

　　}
　　static boolean isHuiwen(char[] inn,int t,int w) {//判断两个字符是否相等
　　　　if((w-t)==1||(w-t)==2||(w-t)==0) {//(w-t)==1输入的字符串字符个数为偶数个,(w-t)==2输入的字符串字符个数位奇数个，(w-t)==0输入的字符串只有一个字符
　　　　　　if(inn[w]==inn[t]){//最中间的两个字符相等
　　　　　　　　return true;
　　　　　　}
　　　　　　else 
　　　　　　　　return false;//如果判断两个字符不相等，不用再递归，返回false
　　　　}
　　　　else {
　　　　　　if(inn[w]==inn[t]) {
　　　　　　　　return true &&isHuiwen(inn,t+1,w-1);//如果判断的两个字符相等，在判断靠近中间的两个字符

　　　　　　}
　　　　　　else {
　　　　　　　　return false;
　　　　　　}
　　　　}

　　}

}

4.结果截图

 

转载于:https://www.cnblogs.com/t1314/p/7665772.html