- 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
数列第一项和第二项是1, 从第三项开始,每一项都等于前两项之和。
要求:定义静态方法f(int n), 参数n是数列的项数,返回值是第n项的值,
例如: f(1) 的值是1, f(6)的值是8。
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.print("想知道哪一项呢:");
int n=sc.nextInt();
f(n);
}
public static int f(int n){
int[] arr=new int[n]; //创建新数组
if(n>2){ //当想查看的项是第2项以后的时候
arr[0]=arr[1]=1;
for(int i=2;i<n;i++){
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println("第"+n+"项是:"+arr[n-1]);
}else if(n==1||n==2){ //当想查看的项是第1项或者是第2项的时候
arr[0]=1;
System.out.println("第"+n+"项是:"+arr[0]);
}
return arr[n-1];
}
}
2.当给定一个数组和该数组中的某一元素的位置时,利用算法将该数组中的该位置的元素删除。如: 有一个数组,其元素内容为 {2,3,4,5,6},当删除位置为1的元素后,该数组的元素内容更改为{2,4,5,6}。
要求:通过一个方法来实现。
解法1
import java.util.Scanner;
import java.util.Arrays;
public class Remove {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.print("请输入数组的长度:");
int len=sc.nextInt();
System.out.print("请输入要删除的元素下标:");
int a=sc.nextInt();
int[] arr=new int[len];
gen(arr,len,a);
}
public static int[] gen(int[] arr,int len,int a){
for(int i=0;i<len;i++){ //生成随机数组
arr[i]=(int)(Math.random()*100);
}
System.out.println("随机生成的数组是:"+Arrays.toString(arr));
if(a<len){
for(int i=0;i<len;i++){
if(i==a){
for(int j=a;j<len-1;j++){ //循环到要删除的元素后,让每一个后边的元素覆盖前边的元素
arr[j]=arr[j+1];
}
}
}
for(int i=0;i<len-1;i++){ //遍历删除指定下标元素后的数组
System.out.print(arr[i]+",");
}
}else {
System.out.println("输入有误!");
}
return arr;
}
}
解法2
import java.util.Scanner;
import java.util.Arrays;
public class Remove {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.print("请输入数组的长度:");
int len=sc.nextInt();
System.out.print("请输入要删除的元素下标:");
int a=sc.nextInt();
int[] arr=new int[len];
gen(arr,len,a);
}
public static int[] gen(int[] arr,int len,int a){
for(int i=0;i<len;i++){ //生成随机数组
arr[i]=(int)(Math.random()*100);
}
System.out.println("随机生成的数组是:"+Arrays.toString(arr));
if(a<len){
for(int i=0;i<len;i++){
if(i==a){
continue; //跳过要删除的元素
}
System.out.print(arr[i]+",");
}
}else {
System.out.println("输入有误!");
}
return arr;
}
}