02方法-作业01-递归练习

Posted 沉梦昂志QAQ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了02方法-作业01-递归练习相关的知识,希望对你有一定的参考价值。

一:使用计算机计算组合数

(1)使用组合数公式用n!来计算

程序设计思想:利用递归的思想来定义方法jc()来及计算n!,并根据组合数公式C(m,n)=n!/m!*(n-m),定义一个变量sum,

用来输出结果,将n,m,n-m,代入jc(),输出结果。

程序流程图:

 

 

程序源代码:

import java.util.Scanner;
public class Zuheshu{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.println("请输入两个数:");
int k =sc.nextInt();
int n =sc.nextInt();
int sum =jc(n)/(jc(k)*jc(n-k));
System.out.println(sum);


}


private static int jc(int s) {
if(s==0||s==1)
return 1;
else{
return s*jc(s-1);
}
}
}

程序测试截图:

(2)使用递归的方法用杨辉三角来计算组合数

程序设计思想:

定义一个二维数组T存储杨辉三角形,循环赋值构造杨辉三角形:并使T[i][0] = 1,T[i][i] = 1,其中每个T[i][j] =T[i - 1][j - 1] + T[i - 1][j]。所以C(m,n)=T[n][k],

最后输出结果。

程序流程图:

程序源代码:

import java.util.Scanner;

public class zuuheshu {

public static void main(String[] args) {

System.out.print("请输入组合数中的底数m:");

Scanner sc = new Scanner(System.in);

int m = sc.nextInt();

System.out.print("请输入组合数中的阶数n:");

int n= sc.nextInt();

System.out.println("该组合数的结果为:"+T(m,n));

}

public static int T(int m,int n){

int[][] S = new int[m + 1][m + 1];

S[0][0] = 1;

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

{

S[i][0] = 1;

S[i][i] = 1;

}

for(int i = 2;i < m + 1;i++)

{

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

{

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

}

}

return S[m][n];

}

}

程序测试截图:

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

程序设计思想:

定义n,k求组合数函数C(n,k)。当k = 0或n = k时,返回值为1。否则,根据递推公式,C(n,k) = C(n - 1,k - 1) + C(n - 1,k),

最后输出结果。

程序流程图:

程序源代码:

import java.util.Scanner;

public class zuuuheshu {

public static void main(String[] args) {

System.out.print("请输入组合数中的底数m:");

Scanner sc = new Scanner(System.in);

int sc_m = sc.nextInt();

System.out.print("请输入组合数中的阶数n:");

int sc_n = sc.nextInt();

System.out.print("该组合数的结果为:"+jisuan(sc_m,sc_n));

}

public static long jisuan(int m,int n)

{

if(m == n || n == 0)

return 1;else

return jisuan(m - 1,n - 1)+jisuan(m - 1,n);

}

}

程序测试截图:

二:递归编程解决汉诺塔问题

程序设计思想:

当盘子的个数n=1时,直接从A移动到C;n>1时,可将其分为三个步骤:1)将上面n-1个盘子从A座移到B座上。2)将剩下的一个盘子从A座移到C座上。

(3)将B座上的n-1个盘子从B座移动到C座上。设置变量n为盘子数,根据n的不同输出结果。

程序流程图:

程序源代码:

import java.util.Scanner;
public class Hanoi {
public static void main(String args[]){
System.out.println("请输入要移动的块数:");
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
move(n,\'a\',\'b\',\'c\');
}
public static void move(int n,char a,char b,char c){
if(n==1){
System.out.println(a+"-->"+c);
}
else{
move(n-1,a,c,b);
System.out.println(a+"-->"+c);
move(n-1,b,a,c);
}
}
}

程序测试截图:

三:使用递归判断方式判断某个字符串是否为回文

程序设计思想:

首先判断字符串如果小于等于1,则返回为true。若果字符串第一个与最后一个不相等,则输出为false,然后递归调用subString函数每次去掉头和尾,进行

判断。

程序流程图:

程序源代码:

import java.util.Scanner;
public class Huiwenshu {
public static void main(String[] args) {
Scanner sc =new Scanner(System.in);
System.out.println("请输入字符串:");
String skt = sc.nextLine();
System.out.println("Is it a Palindrome?"+isPalindrome(skt));
}

public static boolean isPalindrome(String s){
if(s.length()<=1){
return true;
}else if(s.charAt(0) != s.charAt(s.length()-1)){
return false;
}
return isPalindrome(s.substring(1,s.length()-1));
}
}

程序测试截图:

 

以上是关于02方法-作业01-递归练习的主要内容,如果未能解决你的问题,请参考以下文章

课后作业01,02,03

02方法(递归)课程作业010203

方法---课程作业02

作业练习

02方法 课后作业1

第 1 2 4 单元练习题作业