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开发基础之实战小案例的详细内容，更多请关注Work网其它相关文章！