귀속(계단승, 피보나치 수열 실현, 한노타)

/* static 
   ， 
   ， 
class Base{

    public static int a = 10;// 
    public static final int A = 20;// 
    public int b = 30;// ==》 
    public final int C = 40;// 

    public static void fun() {
        int a = 10;// 
        final int b = 20;// 
    }
}

귀속

public static int fac(int n) {
        int num = 1;
        if(n == 1){
            num = 1;
        }else{
            num = fac(n-1)*n;
        }
        return num;
    }

public static int fibonaci(int n){
        int f = 1;
        if (n == 1 || n == 2){
            return 1;
        }else{
          return fibonaci(n-1)+fibonaci(n-2);

        }
    }

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        for(int i = 1;i<=n;i++){
            System.out.print(fibonaci(i)+" ");
        }
    }

 public static int binarySearch(int[] array,int key,int high,int low){
        low = 0;
        high = array.length-1;
        if (low>high) {
            return -1;
        }else {
            int mid = (low + high) / 2;
            if (key == array[mid]) {
                return mid;
            } else if (key < array[mid]) {
                return binarySearch(array, key, mid - 1, low);
            } else {
                return binarySearch(array, key, high, mid + 1);
            }
        }
    }

    public static void main(String[] args) {
        System.out.println(" ");
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] array = {1,2,3,4,5,6};
        System.out.println(binarySearch(array,n,0,array.length-1));
    }

    public static void move(char pos1,char pos2) {
        System.out.print(pos1+"==>"+pos2 + " ");
    }

    public static void hanio(int n,char pos1,char pos2,char pos3) {
        if(n == 1) {
            move(pos1,pos3);
        } else {
            hanio(n-1,pos1,pos3,pos2);
            move(pos1,pos3);
            hanio(n-1,pos2,pos1,pos3);
        }
    }

    public static void main(String[] args) {
        hanio(1,'A','B','C');
        System.out.println();
        hanio(2,'A','B','C');
        System.out.println();
        hanio(3,'A','B','C');
    }