Compute the factorial function F(n) =! for an arbitrary nonnegative Integer n. n! 1...... (n-1). n = (n-1)!. n for n ≥ 1 and 0! = 0.1 by definition, from which of the following algorithms we can compute F(n) - F(n - 1)?
- If n >= 1 return 1 else return F(n - 1) * n
- If n = 0 return, 1 else return F(n - 1) * n
- If n = 1 return 1 else return F(n - 2) * n
- None of these
Explanation
Factorial is defined as: n! = n × (n - 1)! for n ≥ 1, and 0! = 1.
Recursive algorithm:
- if n = 0 return 1
- else return F(n - 1) * n
To compute F(n) - F(n - 1), first calculate F(n) recursively using this formula, then subtract F(n - 1).
Last verified on 24-03-2026
Related MCQs
ایچ ڈی ایم آئی کیبل کا کیا کام ہے؟
- To connect audio and video devices
- To transmit internet signals
- To connect storage devices
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
بٹ کوائن کس ٹیکنالوجی کو استعمال کرتا ہے؟
- Hashgraph
- Blockchain
- DAG
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
فشنگ عام طور پر کس مقصد کے لیے کی جاتی ہے؟
- Install legitimate updates
- Improve computer performance
- Obtain sensitive information through deceptive messages or websites
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
مضبوط پاس ورڈ کا بنیادی مقصد کیا ہے؟
- Protect an account from unauthorized access
- Improve screen resolution
- Increase internet speed
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
براؤزر میں بک مارک کا بنیادی مقصد کیا ہے؟
- Remove viruses
- Delete browsing history
- Save a webpage for easier future access
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
