Fibonacci & Factorial Program

간단하게 c언어로 작성. 프로그램 설명: 숫자를 입력하고, 1번을 누르면 1에서 해당 숫자까지의 Factorial 값을 알려주고 2번을 누르면 해당 숫자와 가장 가까운 Fibonacci수열의 인덱스값을 알려준다....

fibonaccifactorialCC

2021_03_25

메모리를 많이 차지하며 성능이 반복문에 비해 느리다. 함수를 호출 시 함수의 매개변수, 지역변수, 리턴 값, 그리고 함수 종료 후 돌아가는 위치가 스택 메모리에 저장되기 때문이다. 위와 같은 문제를 해결하기 위해 꼬리재귀(tail recursion)을 이용할 수 있다. 재귀함수의 실행 결과가 연산에 사용되지 않고 바로 반환되게 함으로써 이전 함수의 상태를 유지할 필요가 없도록 재귀 함수를 작...

재귀JavaScriptfactorialJavaScript