计算机程序员Java编程题

计算机程序员Java编程题

程序编程题

1.题面：编写程序完成一经典的古典问题：有一对兔子，从出生后第3个月起每个月都生

一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第20个月时的兔子总对数为多少？

参考代码：

public class Main {

static int couples(int month){

if(month==1||month==2) return 1;

return couples(month-1)+couples(month-2);

}

public static void main(String[] args) {

System.out.println(couples(20));

}

}

答案：6765

2.题面：编写程序解决如下问题，某人有4张3角的邮票和3张5角的邮票，用这些邮票

中的一张或若干张可以得到多少种不同的邮资？

参考代码：public class Main {

public static void main(String[] args) {

//sum=3*i + 5*j (i=0;i<=4;i++) (j=0;j<=3;i++)

int[] comp=new int[20];

int count=0;

out:for(int i=0;i<=4;i++){

for(int j=0;j<=3;j++){

//存在否？

for(int m=0;m<count;m++){

if (3*i + 5*j==comp[m]){

//该组合已经存在

continue out;

}

}

//该组合不存在

comp[count++]=3*i + 5*j;

}

}

System.out.println(count-1);//0排除

}

}

答案：19

第1页下一页