Java基础练习

1. 斐波那契数列指的是这样一个数列 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;
    }
}