[java] 재귀함수(recursion) 연습문제
오늘은 「java_an_introduction_to_problem_solving_and_programming_6th_edition」 839페이지 7번 문제를 풀어보겠습니다. 재귀함수로 구현할 수 있는 대표적인 문제인 피보나치 수열 문제입니다. 입력한 수를 n 이라고 할 때, n번째 피보나치 수와 (n번째 피보나치 수/n-1번째 피보나치 수)를 출력하는 코드를 작성하면 됩니다. import java.util.Scanner; public class Fibonacci { public static int Fibo(int n) { if(n==1) return 0; else if(n==2) return 1; else return Fibo(n-1)+Fibo(n-2); } public static void main(S..
java
2021. 7. 10. 09:55
