두 숫자의 곱을 계산하기 위해 재귀를 사용하여 작성된 C++ 프로그램

재귀는 동일한 함수 자체에서 함수를 호출하는 기술입니다. 재귀 호출을 종료하려면 기본 또는 종료 조건이 있어야 합니다. 재귀 프로시저는 더 적은 코드로 복잡한 반복 솔루션을 수행하고 하위 작업을 통해 더 쉬운 솔루션을 찾는 데 매우 유용합니다.

이 글에서는 C++에서 두 숫자 사이의 곱셈(곱셈)을 수행하는 재귀적 방법에 대해 설명합니다. 먼저 기본 원리, 재귀 함수 호출 구문, 알고리즘 및 소스 코드를 이해합니다.

재귀적 곱셈을 사용하세요

고급 언어에는 곱셈을 직접 수행할 수 있는 곱셈 연산자가 있습니다. 그러나 우리는 곱셈이 실제로는 덧셈의 반복이라는 것을 알고 있습니다. 따라서 A*B의 결과는 A와 B의 반복 덧셈 횟수, 혹은 B와 A의 반복 덧셈 횟수라고 할 수 있습니다. 반복이 있을 때마다 재귀를 사용하여 이를 수행할 수 있습니다. 먼저 재귀 함수 정의 구문을 살펴보겠습니다.

문법

으아아아

Algorithm

재귀를 이용하여 곱셈을 수행하는 알고리즘을 살펴보겠습니다.

• 두 숫자 A와 B를 받아들이는 함수 곱셈()을 정의하세요.
  • A
  • 반환 곱셈(B, A)
• 그렇지 않고 B가 0이 아니면
  • A + 곱셈(A, B - 1)을 반환합니다
• 그렇지 않으면
  • 0을 반환
• 종료된다면

함수 정의 끝

두 개의 입력 A와 B를 읽습니다

res = 곱셈(A, B)

아무 것도 표시하지 않음

예

으아아아

출력

으아아아

보세요, 이 프로그램에서 함수 매개변수 A와 B는 모두 정수입니다. 이제 각 단계 후에 두 번째 매개변수 B를 1씩 감소시키고 A 자체에 A를 추가합니다. 이처럼 함수는 곱셈 과정을 수행하고 있습니다.

결론

재귀는 함수 자체에서 동일한 함수를 호출하는 프로세스입니다. 함수를 재귀적으로 호출할 때 동일한 효과가 계속해서 발생하지 않도록 매개변수 세트를 약간 업데이트하거나 변경한 다음 문제를 더 작은 하위 문제로 나누고 이러한 작은 문제를 상향식으로 해결하여 문제를 해결합니다. 접근하다 . 루프를 사용하여 구현할 수 있는 거의 모든 항목은 재귀를 사용하여 구현할 수도 있습니다. 이 기사에서는 재귀를 사용하여 두 정수를 곱하는 간단한 과정을 살펴보았습니다. 최종 곱셈 결과를 얻으려면 정수를 여러 번 더하십시오.

위 내용은 두 숫자의 곱을 계산하기 위해 재귀를 사용하여 작성된 C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!