JAVA) - 재귀함수를 이용한 피보나치 수열과 팩토리알

재귀함수이므로 위와 같은 형식 꼴이다. (직접 재귀)

 

피보나치 수열 소스코드

package backjoon;
import java.util.*;
 
public class fibonacci {
 
    static int fibonacci(int n){
        if(n==1)return 1;
        else if(n==2) return 2;
        else return fibonacci(n-1)+fibonacci(n-2);
    }
    public static void main(String[]args){
 
        Scanner scan=new Scanner(System.in);
        System.out.println("n을 입력하세요 n:");
        int n=scan.nextInt();
        System.out.println(fibonacci(n));
 
    }
}

 

 

 

팩토리알 수열 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

import java.util.*;   public class factorial {       static int factorial(int n){         if(n==1)         return 1;         else return n*factorial(n-1);     }     public static void main(String[]args){         Scanner scan=new Scanner(System.in);         int n=scan.nextInt();           System.out.println(factorial(n));     } } http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter

http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs