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
وہ پروسیسر یونٹ جو کمپیوٹر کے تمام آپریشنز کو کنٹرول، ہم آہنگ اور ہدایات دیتا ہے، اسے کیا کہتے ہیں؟
- Cache memory
- Arithmetic unit
- Control unit
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ایرک کیا ہے؟
- Plagiarism technique in research
- Database in education
- Software
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ریم سے کیا مراد ہے؟
- Random Access Memory
- Random Access Money
- Random Accurate Memory
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
اگر آپ قریب کی دو عمارتوں کو جوڑنا چاہتے ہیں تو آپ مندرجہ ذیل میں سے کون سا نیٹ ورک استعمال کریں گے؟
- Metropolitan Area Network (MAN)
- Local Area Network (LAN)
- Wide Area Network (WAN)
- None of these
اس سوال کو وضاحت کے ساتھ پڑھیں
ڈیجیٹل سگنلز کو اینالاگ سگنلز میں تبدیل کرنے والی ڈیوائس کا کیا نام ہے؟
- Router
- Switch
- Modem
- None of above
اس سوال کو وضاحت کے ساتھ پڑھیں
Leave a Reply
Your email address will not be published. Required fields are marked *
