Java基础练习

来源：互联网发布：mac vmware 编辑：程序博客网时间：2024/05/21 11:21

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

1 0