课程作业02

课程作业02

01 使用递归的方法计算组合数：

设计思想：根据数学公式计算组合数

程序流程图：zuHe函数  zuHe(int n,int k)

源程序代码：

import java.util.Scanner;

public class ZuHeShu

{ public static void main(String [] args) { Scanner in=new Scanner(System.in); System.out.println("情输入组合数的Cn^k中的n和k(n>=k):"); int n=in.nextInt(),k=in.nextInt(); System.out.println("组合数C"+n+"^"+k+"="+zuHe(n,k)); } static int zuHe(int n,int k) { if(n==k || k==0) return 1; return zuHe(n-1,k-1)+zuHe(n-1,k); }

}

结果截图：

02 汉诺塔问题：

设计思想：设有n个盘子，先将n-1个盘子由A移到B，再将第n个盘子由A移到C，最后将n-1个盘子由B移到C，利用递归移动n-1个盘子，直到n=1。

程序流程图：Hanoi函数  void Hanoi(char a,char b,char c,int n)

源代码程序：

import java.util.Scanner;

public class HuiWenShu { public static void main(String [] args) { Scanner in=new Scanner(System.in); System.out.println("请输入要判断的字符串："); String str=in.nextLine(); //存储要判定的字符串 if(panDuan(str,0,str.length()-1)==true) System.out.println("该字符串是回文数！"); else System.out.println("该字符串不是回文数！"); } static boolean panDuan(String s,int m,int n) { if(m>=n) return true; else if(s.charAt(m)==s.charAt(n)) return(panDuan(s,m+1,n-1)); else return false; }}

03回文数判断

设计思想：先将第一个与最后一个比较，如果相等，比较第二个与倒数第二个，如果不相等，则不是回文数，直到所有字符都比较一次货只留一个字符，则是回文数。

程序流程图：

源程序代码：

import java.util.Scanner;

public class HuiWenShu { public static void main(String [] args) { Scanner in=new Scanner(System.in); System.out.println("请输入要判断的字符串："); String str=in.nextLine(); //存储要判定的字符串 if(panDuan(str,0,str.length()-1)==true) System.out.println("该字符串是回文数！"); else System.out.println("该字符串不是回文数！"); } static boolean panDuan(String s,int m,int n) { if(m>=n) return true; else if(s.charAt(m)==s.charAt(n)) return(panDuan(s,m+1,n-1)); else return false; }}

 

程序结果截图：

 

转载于:https://www.cnblogs.com/china-xyh/p/7665351.html

相关资源：作业02：FTIT C＃课程作业，第2批-源码