[알고리즘] 재귀호출 (피보나치 수열, 구구단)

1) 재귀호출을 이용한 피보나치 수열 출력

 

  * 피보나치 수열

    1, 1, 2, 3, 5, 8, 13, 21, 34 .....

    첫번째 항과 두번째 항의 합은 세번째 항의 값

    Fibo(n-2) + Fibo(n-1) = Fibo(n)

    

 

import java.util.Scanner;
 
public class FibonacciEx {
    
    public static int Fibo(int n) {
        if(n<=1)
            return n;
        else
            return Fibo(n-2) + Fibo(n-1);
    }
    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.print("출력할 숫자 개수를 입력하세요>>");
        int n = scan.nextInt();
        
        for(int i=1; i<=n; i++) {
            System.out.printf("%d ",Fibo(i));
        }
        scan.close();
    }
 
}

 

 <실행 결과>

 

 

2) 재귀호출을 이용한 구구단 출력

 

public class DanEx {
    public static void dan(int num1, int num2) {
        System.out.printf("%d * %d = %2d ", num1,num2,num1*num2);
        if(num1<9)
            dan(num1+1, num2);
    }
    
    public static void main(String[] args) {
        for(int num2=1; num2<10; num2++) {
            dan(2,num2);
            System.out.println();
        }
 
    }
 
}

 

<실행 결과>