곱셈 썸네일형 리스트형 A la russe 곱셈 알고리즘 일반적인 곱셈은 315 x37 -------------------------------- 2205 945 -------------------------------- 11655 315 x 47= (300 + 10 + 5) x 47 = (47 x 300) + (47 x 10) + (47 x 5) = 11655 이렇게 계산합니다. 정수 x 한 자리 정수 더하기 우리 눈엔 편하지만 융통성없는 컴퓨터님은 이런 수행을 하기가 참 힘드시죠. 다른 방법으론 A la russe가 있습니다. 1. 두 개의 정수를 a, b의 위치에 각각 쓴다. a가 홀수이면 b위치의 수를 c 위치에 쓴다. 2. a를 2로 나누고 b에 2를 곱한 수를 각각 다음 a, b위치에 쓴다. 이 때 a를 2로 나눈 값이 홀수이면 b위치의 수를 c위치.. 더보기 이전 1 다음