2 つの数値の積を計算するために再帰を使用して作成された C++ プログラム

再帰は、同じ関数自体から関数を呼び出す手法です。再帰呼び出しを終了するには、何らかの基本条件または終了条件が必要です。再帰的プロシージャは、少ないコードで複雑な反復ソリューションを実行したり、サブ操作を通じてより簡単なソリューションを見つけたりするのに非常に役立ちます。

この記事では、C で 2 つの数値間の積 (乗算) を再帰的に実行する方法について説明します。まず、基本原則、再帰関数呼び出し構文、アルゴリズム、ソース コードを理解します。

再帰乗算を使用する

高級言語には、乗算を直接実行できる乗算演算子があります。しかし、掛け算は実際には足し算の繰り返しであることがわかっています。したがって、A*B の結果は、A と B の繰り返し加算の回数、または B と A の繰り返し加算の回数であると言えます。繰り返しがある場合は、再帰を使用してこれを行うことができます。まず、再帰関数定義の構文を見てみましょう。

＃＃＃文法＃＃＃ リーリー

アルゴリズム

再帰を使用して乗算を実行するアルゴリズムを見てみましょう。

2 つの数値 A と B を受け入れる関数 multiply() を定義します。

• A
• 乗算 (B, A) を返す

それ以外の場合、B が 0 でない場合、

A 乗算 (A, B - 1) を返す

• ＃＃＃さもないと

0を返す

• 終わってしまったら

関数定義の終了 2 つの入力 A と Bを読み取ります

res = 乗算 (A, B)

何も表示しない

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

このプログラムでは、関数パラメータ A と B は両方とも整数です。ここで、各ステップの後、2 番目のパラメータ B を 1 ずつ減算し、A を A 自体に加算します。このように関数は乗算処理を行っています。

＃＃＃結論は＃＃＃ 再帰とは、関数自体から同じ関数を呼び出すプロセスです。関数を再帰的に呼び出すときは、同じ結果が何度も起こらないようにパラメータセットを少し更新または変更し、問題を小さなサブ問題に分割し、これらの小さな問題をボトムアップで解決することで問題を解決します。アプローチ 。ループを使用して実装できるほとんどのものは、再帰を使用して実装することもできます。この記事では、再帰を使用して 2 つの整数を乗算する単純なプロセスについて説明しました。整数を複数回加算して、最終的な乗算結果を取得します。

以上が2 つの数値の積を計算するために再帰を使用して作成された C++ プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。