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('Enter a number: '); scanf('%d',&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'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('Enter a number: '); scanf('%d', &number); fact = factorial(number); printf('Factorial of %d is %ld
', 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('Enter a number: '); scanf('%d', &number); fact = factorial(number); printf('Factorial of %d is %ld
', number, fact); return 0; } Wyjście:
Enter a number: 6 Factorial of 5 is: 720