java简单实例
来源:互联网 发布:淘宝在哪里领取优惠卷 编辑:程序博客网 时间:2024/05/01 14:07
1、有一对兔子,每三个月生一对兔子,每对小兔子长到三个月之后开始生兔子,问20个月之后一共有多少对兔子(假设没有兔子死),用递归算法实现。
public class DiGui {
public static void main(String[] args){
int sum=0;
for(int i=1;i<=20;i++){
sum=f(i);
}
System.out.println(sum);
}
public static int f(int n){
if(n==1||n==2){
return 1;
}else{
return f(n-2)+f(n-1);
}
}
}
2、定义一个数组,比如:int[] arr = {13,24,57,69,80}使用二分查找查找这个数组中的24元素对应的索引
public class ErFenChaZhao {
public static void main(String[] args){
int[] src = new int[] {13,24,57,69,80};
System.out.println(binarySearch(src,69));
}
public static int binarySearch(int[] srcArray, int des){
int low = 0;
int high = srcArray.length-1;
while(low <= high) {
int middle = (low + high)/2;
if(des == srcArray[middle]) {
return middle;
}else if(des <srcArray[middle]) {
high = middle - 1;
}else {
low = middle + 1;
}
}
return -1;
}
}
3、统计大串中小串出现的次数
举例:在字符串” woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出
现了5次
package threehomework;
import java.util.Scanner;
public class XunZhaoZFC {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
System.out.println("请输入一行字符串:");
String str=sc.nextLine();
int num;
System.out.println("请输入指定字符串:");
String str1=sc.nextLine();
num=tongji(str,str1);
System.out.println("num:"+num);
}
public static int tongji(String strr1,String strr2){
char[] ch1=strr1.toCharArray();
char[] ch2=strr2.toCharArray();
int num1=0;
for(int x=0;x<ch1.length;x++){
if(ch1[x]==ch2[0]){
int a=0;
for(int i=1,j=x+1;i<ch2.length;i++,j++){
if(ch1[j]==ch2[i]){
a++;
x=j-1;
}else break;
}
if(a==ch2.length-1){
num1++;
}
}
}
return num1;
}
}
- java applet 简单实例
- java 简单线程实例
- Memcached java简单实例
- Java Rmi 简单实例
- java 简单servlet实例
- JAVA反射简单实例
- JAVA定时器简单实例
- Java GUI简单实例
- java反射简单实例
- Java WebService 简单实例
- java递归简单实例
- java hprose 简单实例
- Face++ Java 简单实例
- Java WebService 简单实例
- java WebService 简单实例
- Java WebService 简单实例
- Memcached java 简单实例
- Memcached java简单实例
- amoeba实现mysql数据库读写分离
- JNI返回自定义结构体数组到Java
- 数据库事务的四大特性以及事务的隔离级别
- 作业
- 中断和异常的概念
- java简单实例
- NumPy基础练习(练一遍搞定NumPy)
- ZigBee串口说明
- Python高级可视化库seaborn分布分析(基础整理)
- Python一些特别的语法
- const
- Hadoop学习(一)
- 数据结构实验之二叉树四:(先序中序)还原二叉树
- php_python远程调试