반응형 재귀함수2 파이썬(Python) - 22.함수 응용(재귀함수와 메모화) ●재귀함수 - 재귀함수란 자기 자신을 호출하는 함수이다. ex) ●재귀함수를 이용한 피보나치 수열 예제 ex) ●메모화 기법 - 같은 연산을 여러번 반복할 경우 연산 속도가 느려질수 있다. 한번 계산한 값을 저장해서 코드의 속도를 향상히킨다. ex) 2020. 4. 25. 알고리즘 피보나치 수열 ●피보나치 수열 개념 - 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. [출처] 피보나치수열 [Fibonacci sequence ] | 네이버 백과사전 ●피보나치 수열은 재귀호출(Recursive Call)을 사용해서 구하면 편리하다. ●문제 - 첫항과 둘째항이 1, 1인 경우에, 20번째 피보나치 수열의 값을 구하여라. #include int fino(int n) { if(n==1 || n==2){ return 1; } else{ return fibo(n-1) + fibo(b-2); } } void main(){ int a; scanf("%d", &a); printf("%d", fibo(a)); } 2012. 3. 26. 이전 1 다음 반응형