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
آٹوکیڈ میں کون سا کمانڈ کناروں کو گول کرنے کے لیے استعمال ہوتا ہے؟
- Trim
- Fillet
- Offset
- Extend
اس سوال کو وضاحت کے ساتھ پڑھیں
سڑک کی جیومیٹری کی ڈیزائننگ کے لیے عام طور پر کون سا سافٹ ویئر استعمال کیا جاتا ہے؟
- AutoCAD Civil 3D
- MS Excel
- MS Word
- Adobe Photoshop
اس سوال کو وضاحت کے ساتھ پڑھیں
- Format
- Modify
- Draw
- Tools
اس سوال کو وضاحت کے ساتھ پڑھیں
- Trim
- Offset
- Extrude
- Fillet
اس سوال کو وضاحت کے ساتھ پڑھیں
بڑی اسکرین پر ویڈیو تصاویر دکھانے کے لیے کون سا آؤٹ پٹ ڈیوائس استعمال ہوتا ہے؟
- Scanner
- Printer
- Projector
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
