재귀함수 실습
CountDown
- 1 부터 10까지 거꾸로 출력하기
[ 루프 ]
[ 꼬리재귀 ]
[ 재귀 ]
[ 결과창 ]
Total
- 1부터 10까지의 수 더하기
[ 루프 ]
[ 꼬리재귀 ]
[ 재귀 ]
[ 결과창 ]
지수
- 계산하기 ex) 2^8 = 256
[ 루프 ]
[ 꼬리재귀 ]
[ 재귀 ]
[ 결과창 ]
유클리드 호제법
- 두 수의 최대공약수를 구하는 알고리즘
- 1) 두 수 a,b를 지정, a를 b로 나눈 나머지를 r
2) r이 0이면 b가 최대공약수, r이 0이 아니면 다음단계로
3) a ← b , b ← r, 으로 지정 후 다시 1단계로 이동
[ 루프 ]
[ 재귀 ]
[ 결과창 ]
러시안 파머(Russian Farmer)
- 곱셈법 중 하나
- 1) 곱하고 싶은 두 수 a,b를 첫 줄에 쓴다.
2) a는 2배를 곱하고, b는 2로 나누고 나머지는 버린다. 결과를 차래대로 아랫줄에 쓴다.
3) b가 홀수인 줄에 있는 a들을 숫자를 더한다. 더한 값이 곱셈의 결과이다.
[ 루프 ]
[ 꼬리재귀 ]
[ 재귀 ]
[ 결과 ]
