课程作业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