파이썬 - 실습4 (재귀함수)
재귀함수 실습 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배를 곱하고, ..