logo

Program silniowy w C

Program czynnikowy w C: Silnia n to iloczyn wszystkich dodatnich malejących liczb całkowitych . Silnia z N jest oznaczony przez n!. Na przykład:

 5! = 5*4*3*2*1 = 120 3! = 3*2*1 = 6 

Tutaj, 5! wymawia się jako „5 silnia”, nazywa się go także „5 hukiem” lub „5 wrzaskiem”.

algorytm szybkiego sortowania

Silnia jest zwykle używana w kombinacjach i permutacjach (matematyka).

Istnieje wiele sposobów napisania programu silni w języku C. Zobaczmy 2 sposoby napisania programu silni.

  • Program silniowy wykorzystujący pętlę
  • Program silniowy wykorzystujący rekurencję

Program silniowy wykorzystujący pętlę

Zobaczmy program silniowy wykorzystujący pętlę.

 #include int main() { int i,fact=1,number; printf(&apos;Enter a number: &apos;); scanf(&apos;%d&apos;,&amp;number); for(i=1;i<=number;i++){ fact="fact*i;" } printf('factorial of %d is: %d',number,fact); return 0; < pre> <p> <strong>Output:</strong> </p> <pre> Enter a number: 5 Factorial of 5 is: 120 </pre> <h2>Factorial Program using recursion in C</h2> <p>Let&apos;s see the factorial program in c using recursion.</p> <pre> #include long factorial(int n) { if (n == 0) return 1; else return(n * factorial(n-1)); } void main() { int number; long fact; printf(&apos;Enter a number: &apos;); scanf(&apos;%d&apos;, &amp;number); fact = factorial(number); printf(&apos;Factorial of %d is %ld
&apos;, number, fact); return 0; } </pre> <p> <strong>Output:</strong> </p> <pre> Enter a number: 6 Factorial of 5 is: 720 </pre> <hr></=number;i++){>

Program silniowy wykorzystujący rekurencję w C

Zobaczmy program silni w c przy użyciu rekurencji.

 #include long factorial(int n) { if (n == 0) return 1; else return(n * factorial(n-1)); } void main() { int number; long fact; printf(&apos;Enter a number: &apos;); scanf(&apos;%d&apos;, &amp;number); fact = factorial(number); printf(&apos;Factorial of %d is %ld
&apos;, number, fact); return 0; } 

Wyjście:

 Enter a number: 6 Factorial of 5 is: 720