스크래치 프로그래밍: 재귀호출 구현
■ 재귀호출(Recursion) 재귀호출은 자기 자신을 참조하거나 호출하여 문제를 해결하는 방식을 의미합니다. 5!를 구하는 경우, 다음과 같이 2가지 방법으로 답을 구할 수 있습니다. 첫번째, 5!=5X4X3X2X1로 생각하는 방법이며, 두번째는 재귀적 방법으로 다음과 같이 진행하는 것입니다. 5! 을 구하기 위해서는 4!값에 5를 곱하면 되고, 4!값은 3!값에 4를 곱하면 되고.... 5!=4*4! → 4!=4*3! → 3!=3*2! → 2!=2*1! 결국 n!값을 구하는 방법은 n-1! 값을 구하면서 단계적으로 진행하는 것입니다. 따라서, n! 값을 반환하는 함수 Fact(n)이 있다고 하면 1. 내부적으로 Fact(n)이 수행이되면 내부에서 Fact(n-1)을 호출 하고, 2. 다시 내부적으로 ..
프로그래밍/스크래치
2014. 2. 20. 15:39