JAVA课堂动手动脑实验--方法的重载定义，组合数的递归算法

1.

请看以下代码，你发现了有什么特殊之处吗？

答：此程序中的两个方法虽然方法名一样，但是参数的数据类型不同；

这是方法的重载，方法的重载需要满足的条件：

1）方法名相同；

2）参数类型不同，参数个数不同，参数类型的顺序不同；

注意：方法的返回值类型不能作为方法重载的的判断条件。

2.组合数

import java.util.Scanner;

public class Zuheshu {

public static void main(String[] args){

System.out.println("请输入组合数的n值和k值：");

Scanner sc=new Scanner(System.in);

int n=sc.nextInt();

int k=sc.nextInt();

int result=zuheshu(n,k);

System.out.println("组合数的结果是 "+result);

sc.close();

}

public static int jiecheng(int n){

if(n==1||n==0)

return 1;

else

return jiecheng(n-1)*n;

}

public static int zuheshu(int x,int y){

int a=jiecheng(x);

int b=jiecheng(y);

int c=jiecheng(x-y);

return a/(b*c);

}

}

杨辉三角

源代码：

import java.util.Scanner;

public class YanghuiZuheshu {

public static void main(String[] args){

int i,j,k,n;

System.out.println("请输入总个数和取得个数：");

Scanner sc=new Scanner(System.in);

n=sc.nextInt();

k=sc.nextInt();

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

a[0][0]=1;

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

{

a[i][0]=a[i][i]=1;

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

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

}

System.out.println("一共有"+a[n][k]+"种取法");

}

}