java基础算法题

Java算法基础：数组元素的增加与删除

⼀、数组增加元素的思路：

1：创建⼀个新的数组，数组长度为原数组的长度加⼀。

2：将需要增加的元素值赋给数组的最后⼀个元素。

3：将新的数组赋给原来的数组

package test;

import java.util.Arrays;

public class TestArray {

public static void main(String[] args) {

//解决数组长度不可变的问题

int[] arr = new int[] {9,8,7};

System.out.println(Arrays.toString(arr));

//要加⼊数组的⽬标元素

int dst = 6;

//创建⼀个新数组，长度是原来数组长度+1

int[] newarr = new int[arr.length+1];

//把原数组中的数据全部复制到新数组中

for (int i = 0; i < arr.length; i++) {

newarr[i] = arr[i];

}

//把⽬标元素加⼊新数组的最后

newarr[arr.length] = dst;

//新数组替换原数组

arr = newarr;

System.out.println(Arrays.toString(arr));

}}

⼆：数组元素删除的思路：

1：创建⼀个新数组，数组长度为原来数组的长度减⼀

2：定义需要删除的元素下标

3：将删除下标之前的元素赋给新数组的下标值，删除下标之后的元素赋给新数组下标值-1

package test;

import java.util.Arrays;

public class TestOpArray {

public static void main(String[] args) {

//解决数组删除元素的问题

//⽬标数组

int[] arr = new int[] {9,8,7,6,5,4};

JAVA经典算法40题之杨若古兰创作

【程序1】 题目：古典成绩：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

publicclass exp2{

publicstaticvoid main(String args[]){

int i=0;

for(i=1;i<=20;i++)

System.out.println(f(i));

}

publicstaticint f(int x)

{

if(x==1 || x==2)

return 1;

else

returnf(x-1)+f(x-2);

}

}

或

publicclass exp2{

publicstaticvoid main(String args[]){

int i=0;

math mymath = new math();

for(i=1;i<=20;i++)

System.out.println(mymath.f(i));

}

}

class math

{

publicint f(int x)

{

if(x==1 || x==2)

return 1; else

return f(x-1)+f(x-2);

}

}

【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数.

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，

则标明此数不是素数，反之是素数.

publicclass exp2{

publicstaticvoid main(String args[]){

int i=0;

math mymath = new math();

for(i=2;i<=200;i++)

if(mymath.iszhishu(i)==true)

基础练习题

一、简单Java程序调试

1）以下哪个是Java应用程序main方法的有效定义?

A. public static void main();

B. public static void main( String args );

C. public static void main( String args[] );

D. public static void main( Graphics g );

E. public static boolean main( String a[] );

2) 编译和运行以下代码的结果为：

public class MyMain{

public static void main(String argv){

System.out.println("Hello cruel world");

}

}

A．编译错误；

B．运行输出 "Hello cruel world"；

C．编译无错，但运行时指示没有定义构造方法。

D．编译无错，但运行时指示没有正确定义main方法。

3） 下列选项中不属于Java虚拟机的执行特点的一项是：

A．异常处理 B．多线程 C．动态链接 D．简单易学

4） 不属于Java语言特点的一项是：

A．分布式 B. 安全性 C. 编译执行 D.面向对象

5） 以下程序的运行结果为：

public class Test{

public static void main(String argv[ ]){

System.out.println("x="+5);

}

}

A. 5 B. x=5 C. "x="+5 D. "x="5

6) 以下程序的运行结果为：

public class Test{

public static void main(String argv[ ]){

JAVA经典算法40题

【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

public class exp2{

public static void main(String args[]){

int i=0;

for(i=1;i<=20;i++)

System.out.println(f(i));

}

public static int f(int x)

{

if(x==1 || x==2)

return 1;

else

return f(x-1)+f(x-2);

}

}

或

public class exp2{

public static void main(String args[]){

int i=0;

math mymath = new math();

for(i=1;i<=20;i++)

System.out.println(mymath.f(i));

}

}

class math

{

public int f(int x)

{

if(x==1 || x==2)

return 1;

else

return f(x-1)+f(x-2);

}

}

【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，

则表明此数不是素数，反之是素数。

public class exp2{

public static void main(String args[]){

int i=0;