java练习-(三)

1.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？(使用递归去解决)

package homework;

public class TestRabbit {
	public static void main(String[] args) {
		int i = 1;
		for(i=1;i<=20;i++){
			System.out.println("兔子第"+i+" 个月总数为:"+f(i));
		}
	
	}
	public static int f(int x){
		if(x==1 || x==2)
			return 1;
		else
			return f(x-1)+f(x-2);
	}

}

2.统计大串中小串出现的次数
举例：在字符串” woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出现了5次

import java.util.Scanner;
public class StringText{

	public static void main(String[] args) {
	//键盘录入2个字符串
	Scanner sc = new Scanner(System.in);
	System.out.println("请输入大串：");
	String maxString = sc.nextLine();
	System.out.println("请输入小串：");
	String minString = sc.nextLine();

	//调用getCount方法
	int count = getCount(maxString,minString);
	System.out.println(minString+"在"+maxString+"中出现了"+count+"次");
	}
	
	//定义方法
	public static int getCount(String max,String min){
		//定义一个统计变量
		int count = 0;
		//在大串中查找小串是否存在，用int indexOf(String str):返回指定字符在此字符串中第一次出现处的索引。
		int index;
		while((index=max.indexOf(min))!= -1){
		//当得到的索引不是-1时
		count++;
		//从得到的索引开始，再加上小串的长度，到字符串的最后，开始截取一个新的字符串，再把这个字符串赋值给大串，替换之前的大串
		max = max.substring(max.indexOf(min)+min.length());
		}
		return count;
	}

}