Silnia to funkcja matematyczna, oznaczana n! (czyt. n silnia) zdefiniowana następująco:
0! = 1
n! = n * (n-1)!
Tak więc:
0! = 0
1! = 1
2! = 2
5! = 120
#include<cstdio>
int silnia(int n){
if(n == 0)
return 1;
return silnia(n-1) * n;
}
int main(){
printf("%d\n", silnia(5));
return 0;
}