有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?(使用递归去解决)
package org.lemon.作业;
//有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?(使用递归去解决)
public class HomeWork1 {
public static void main(String[] args) {
int i = 20;
for(i = 1;i <= 20;i++) {
System.out.println("兔子第"+i+"个月的总数为:"+h(i));
}
}
public static int h(int x) {
if(x==1||x==2) {
return 1;
}else {
return h(x-1)+h(x-2);
}
}
}
统计大串中小串出现的次数
举例:在字符串” woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出
现了5次
package org.lemon.作业;
import java.util.Scanner;
public class HomeWork2 {
public static void main(String[] args) {
//创建键盘录入
Scanner s1 = new Scanner(System.in);
System.out.println("输入大串");
String bigstring = s1.nextLine();
Scanner s2 = new Scanner(System.in);
System.out.println("输入小串");
String smallstring = s2.nextLine();
int count = Count(s1,s2);
System.out.println("出现了"+count+"次");
}
public static int count(String big,String small) {
int count = 0;
for(int i = 0;i<big.length();i++) {
String big= bigsubstring(big.indexOf(small)+small.length);
count++;
}
return count;
}
}
public static void main(String[] args) {
//创建键盘录入
Scanner s1 = new Scanner(System.in);
System.out.println("输入大串");
String bigstring = s1.nextLine();
Scanner s2 = new Scanner(System.in);
System.out.println("输入小串");
String smallstring = s2.nextLine();
int count = Count(s1,s2);
System.out.println("出现了"+count+"次");
}
public static int count(String big,String small) {
int count = 0;
for(int i = 0;i<big.length();i++) {
String big= bigsubstring(big.indexOf(small)+small.length);
count++;
}
return count;
}
}