Code&Data Insights

BaekJoon Algorithm - Stage 10 [10872,10870] ( Python 3 / JAVA ) 본문

Algorithm/BaekJoon Online Judge

BaekJoon Algorithm - Stage 10 [10872,10870] ( Python 3 / JAVA )

paka_corn 2022. 1. 23. 03:46

 

 

2022.01.22

 

 < Stage 10 - Recursive Function (재귀함수) >

 

# 1. Stage  10 - [ 10872 ]

[JAVA]

 

 

import java.util.Scanner;

public class Main {

 

public static int Factorial(int a){

if (a == 1) {

return 1;

}else if(a==0) {

return 1;

}else {

return a *Factorial(a-1);

}

 

}

 

public static void main(String[] args) {

 

 

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

 

System.out.println(Factorial(n));

 

}

 

}

  

 

--------------------------------------------

 

 

[Python]

 

n = int(input())

def factorial(a):
    if a == 1:
        return 1
    elif a == 0:
        return 1
    else:
        return (a* factorial(a-1))
      
print(factorial(n))

 

 

 

 

 

# 2. Stage  10 - [ 10870 ]

 

[JAVA]

 

import java.util.Scanner;

public class Main {

 

public static int Fibonacci(int a){

if (a == 0) {

return 0;

}else if(a==1) {

return 1;

}else {

return Fibonacci(a-1) + Fibonacci(a-2);

}

 

}

 

public static void main(String[] args) {

 

 

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

 

System.out.println(Fibonacci(n));

 

}

}

 

 

 

-------------------

 

 

[Python 3]

 

n = int(input())

def fibonacci(a):
    if a == 0:
        return 0
    elif a == 1:
        return 1
    else:
        return (fibonacci(a-1) + fibonacci(a-2))
      
print(fibonacci(n))

 

 

 

 

 

 

 

Comments