java開發基礎之實戰小案例

1.遞迴演算法   求斐波那契數列中的某個數

import java.util.Scanner;
public class diguisuanfa {
 public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int a=sc.nextInt();
    System.out.println(getNum(a));
}
 public static int getNum(int n ) {
     if(n<1) {
     System.out.println("输入不合法");
        return 0;
     }
     if(n==1|n==2) {
         return 1;
     }else {
        return getNum(n-2)+getNum(n-1);
     }    
 }
}

2.斐波那契數列求和

package CSDN;
import java.util.Scanner;
public class diguisuanfa {
    
     static int sum=0;
 public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int a=sc.nextInt();
    for(int i=1;i<=a;i++) {
        sum+=getNum(i);
    }
    System.out.println(sum);
}
 
 public static int getNum(int n ) {
     if(n<1) {
     System.out.println("输入不合法");
        return 0;
     }
     if(n==1|n==2) {
         return 1;
     }else {
        return getNum(n-2)+getNum(n-1);
     }
 }
}

3.求1~某個數之間所有整數的和

//求1~某个数之间所有整数的和
public class qiuhe {
static int sum=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n =sc.nextInt();
System.out.println(getNum(n));
}
public static int getNum(int n) {
if(n==1) {
return 1;
}else if(n>=1){
return n+getNum(n-1);
}else {
return getNum(n-1);
}
}
}

以上是java開發基礎之實戰小案例的詳細內容。更多資訊請關注PHP中文網其他相關文章！