a La Russe

알라루스

러시아식 곱셈 방법 러시아 농민 곱셈은 반으로 나누고 두 배로 나누는 과정을 사용하여 숫자를 곱하는 흥미로운 방법입니다.[1] 표준 곱셈 및 나눗셈과 마찬가지로 러시아 농민 곱셈도 알고리즘입니다. 그러나 2의 곱셈과 나눗셈만을 사용하여 두 정수를 곱할 수 있습니다.[2] 러시아 농민 곱셈은 현재 표준이 되는 곱셈 방법만큼 빠르지는 않지만 그래도 시도해 보는 것은 재미있습니다. a-La-Russe에서 사용되는 단계를 알아보려면 https://www.wikihow.com/Multiply-Using-the-Russian-Peasant-Method를 방문하세요.

분할하고 정복하세요.

컴퓨터 과학에서 분할 정복은 다중 분기 재귀를 기반으로 하는 알고리즘 설계 패러다임입니다. 분할 정복 알고리즘은 문제가 직접 해결될 수 있을 만큼 단순해질 때까지 문제를 동일하거나 관련된 유형의 두 개 이상의 하위 문제로 재귀적으로 분해하는 방식으로 작동합니다. 그런 다음 하위 문제에 대한 솔루션을 결합하여 원래 문제에 대한 솔루션을 제공합니다.

참고: 이 프로그램의 분할 정복에는 4자리 숫자만 적용됩니다.

기여해 주시면 감사하겠습니다.