문제

• a와 b의 곱을 계산하는 재귀 알고리즘 product(a,b)를 작성하라
• a를 b로 나눈 나머지를 계산하는 재귀 알고리즘 modulo(a,b)를 작성하라
• a를 b로 나눈 몫을 계산하는 재귀 알고리즘 quotient(a,b)를 작성하라

주의)
-의사코드로 작성
-a와 b는 양의 정수
-덧셈과 뺄셈을 제외한 산술연산자 사용불가

해결

Alg product(a,b)
	input positive integer a,b
    output product of a and b
    
if(b = 1)
	return a
else
	return a + product(a,b-1)

Alg modulo(a,b)
	input positive integer a,b
    output a % b
    
if(a < b)
	return a
else
	return modulo(a-b,b)

Alg quotient(a,b)
	input positive integer a,b
    output a / b

if(a < b)
	return 0
else
	return 1 + quotient(a-b,b)