Cプログラミング
 Computer >> コンピューター >  >> プログラミング >> Cプログラミング

与えられた階乗で後続ゼロを見つける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

  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

  2. 非再帰関数を使用して数値の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