백준 문제 풀이/재귀2 [백준] 10870번 : 피보나치 수 5 [파이썬] https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 앞서 많이 풀어본 피보나치 수를 재귀함수로 표현하라는 것이다. 피보나치 수열을 점화식으로 표현하면 f(x)=f(x-1)+f(x-2) 와 같다 이 점화식을 재귀함수로 그대로 표현해주자 단, 유의해야할 것은 문제에선 0번째 피보나치 수열은 0이라고 명시를 해주었으므로 조건을 걸어줘야한다. n=int(input()) def fibo(x): if x==0: retu.. 2021. 10. 1. [백준] 10872번 : 팩토리얼 [파이썬] https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 팩토리얼은 양의 정수 N~1까지 모두 곱한 값이다. 재귀함수는 기본적으로 stack자료구조와 비슷하다. 관련된 포스팅을 아래에 해두었다. https://20210916start.tistory.com/87?category=1009373 스택[Stack]과 큐[Queue] 탐색(Search)이란 많은 양의 데이터 중 원하는데이터를 찾는 과정을 의미한다. 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적으로 DFS/BFS가 있는데 20210916start.tist.. 2021. 10. 1. 이전 1 다음
