java 10.28/29 作业

有一对兔子，从出生后第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;

   }

}