階乗の桁の合計
1. 概要
このチュートリアルでは、数値の階乗の桁の合計を見つけるための効率的なアプローチについて説明します。アルゴリズムも示し、手順について詳しく説明します。
2. 問題文
数値が与えられた場合、数値の階乗を見つけて、階乗に数字を追加する必要があります。
問題と期待される出力を理解するために例を見てみましょう。 乱数を使用しています。 だからここに。 最初のステップは、の階乗を計算することです。
数値の階乗を計算するための一般式はです。 今ここに:
最後のステップは、階乗に数字を追加することです。 この例の場合、最終的な結果は次のようになります。
3. 私たちのアプローチ
数値が与えられた場合、前の式を使用して階乗を計算します。 次に、階乗を取得し、階乗の最後の桁を見つけます。最後の桁が見つかったらすぐに階乗の桁。一時変数(たとえば)に格納し、階乗から最後の桁を削除します。 このプロセスを繰り返し、数字を追加し続けます。
4. 擬似コード
次に、擬似コードを見てみましょう。
ここでは、整数を入力として使用しています。 変数を使用して、入力の階乗を格納します。 変数は階乗の最後の桁を格納します。 最後に、変数の階乗に数字を追加します。
ここで、すべての反復で最後の桁を削除するために、それをで除算し、の商を再割り当てします。
5. 結論
このチュートリアルでは、階乗の桁の合計を見つける方法を示しました。 私たちは私たちのアプローチについて議論し、与えられた問題の解決策を達成するためのアルゴリズムを提示しました。