与えられた階乗で後続ゼロを見つけるCプログラム
与えられた階乗の後続ゼロを見つけるために、以下で説明する3つの例を考えてみましょう-
例1
入力− 4
出力-0
説明 − 4! =24、後続ゼロなし。
階乗4! =4 x 3 x 2x 1 =24。末尾のゼロはありません。つまり、0の場所に4の数字があります。
例2
入力-6
出力-1
説明 − 6! =720、末尾のゼロが1つ。
階乗6! =6 x 5 x 4 x 3 x 2 x 1 =720、末尾のゼロが1つ。0の場所に0の数字があるため。
例3
入力は次のとおりです-
n = 4 n = 5
出力は次のとおりです-
4の後続ゼロの-はありません!は0です
N0 − 5の後続ゼロの!は1
例
以下は、特定の階乗の末尾のゼロを見つけるためのCプログラムです。 −
#include <stdio.h> static int trailing_Zeroes(int n){ int number = 0; while (n > 0) { number += n / 5; n /= 5; } return number; } int main(void){ int n; printf("enter integer1:"); scanf("%d",&n); printf("\n no: of trailing zeroe's of factorial %d is %d\n\n ", n, trailing_Zeroes(n)); printf("enter integer2:"); scanf("%d",&n); printf("\n no: of trailing zeroe's of factorial %d is %d ", n, trailing_Zeroes(n)); return 0; }
出力
上記のプログラムを実行すると、次の結果が得られます-
enter integer1:5 no: of trailing zeroe's of factorial 5 is 1 enter integer2:6 no: of trailing zeroe's of factorial 6 is 1
-
与えられた漸化式のn番目の項を見つけるCプログラム
3つの数値a、b、cと値nがあるとします。漸化式S(n)-に従います。 S(1)はaを返します S(2)はbを返します S(3)はcを返します 3に対してS(n-1)+ S(n-2)+ S(n-3)を返します。 この再発に従って、n番目の用語を見つける必要があります。 したがって、入力がa =5、b =2、c =3、n =6の場合、-であるため、出力は28になります。 S(6)=S(5)+ S(4)+ S(3) S(5)=S(4)+ S(3)+ S(2) S(4)=S(3)+ S(2)+ S(1)=3 + 2 + 5 =10 これでS(5)=10 + 3 + 2 =1
-
非再帰関数を使用して数値のGCDを見つけるCプログラム
問題 非再帰関数を使用して、指定された2つの数値の最大公約数(GCD)を見つけます。 解決策 非再帰関数を使用して、指定された2つの数値の最大公約数(GCD)を見つける方法を以下に説明します。 アルゴリズム 非再帰関数を使用して、指定された2つの数値の最大公約数(GCD)を見つけるには、以下のアルゴリズムを参照してください。 ステップ1 −開始 ステップ2 −整数aとbを読み取ります ステップ3 −関数G =GCD(a、b)ステップ6を呼び出します ステップ4 −G値を出力 ステップ5 −停止 ステップ6 −呼び出された関数:GCD(a、b) a. Initialize th