#include <bits/stdc++.h>
using namespace std;
int fact_rec(int n){
if(n == 1 || n == 0) return 1;
return n * fact_rec(n - 1);
}
int fact_for(int n){
int ret = 1;
for(int i = 1; i <= n; i++){
ret *= i;
}
return ret;
}
int n = 5;
int main() {
cout << fact_for(n) << '\n';
cout << fact_rec(n) << '\n';
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBmYWN0X3JlYyhpbnQgbil7CmlmKG4gPT0gMSB8fCBuID09IDApIHJldHVybiAxOwpyZXR1cm4gbiAqIGZhY3RfcmVjKG4gLSAxKTsKfQppbnQgZmFjdF9mb3IoaW50IG4pewppbnQgcmV0ID0gMTsKZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewpyZXQgKj0gaTsKfQpyZXR1cm4gcmV0Owp9CmludCBuID0gNTsKaW50IG1haW4oKSB7CmNvdXQgPDwgZmFjdF9mb3IobikgPDwgJ1xuJzsKY291dCA8PCBmYWN0X3JlYyhuKSA8PCAnXG4nOwpyZXR1cm4gMDsKfQ==