जब रिकर्सन तकनीक का उपयोग करके दो संख्याओं के उत्पाद को खोजने की आवश्यकता होती है, तो एक सरल यदि स्थिति और रिकर्सन का उपयोग किया जाता है।
रिकर्सन बड़ी समस्या के छोटे बिट्स के आउटपुट की गणना करता है, और बड़ी समस्या का समाधान देने के लिए इन बिट्स को जोड़ता है।
उदाहरण
नीचे उसी के लिए एक प्रदर्शन है -
def compute_product(val_1,val_2):
if(val_1<val_2):
return compute_product(val_2,val_1)
elif(val_2!=0):
return(val_1+compute_product(val_1,val_2-1))
else:
return 0
val_1 = int(input("Enter the first number... "))
val_2 = int(input("Enter the second number... "))
print("The computed product is: ")
print(compute_product(val_1,val_2)) आउटपुट
Enter the first number... 112 Enter the second number... 3 The computed product is: 336
स्पष्टीकरण
- 'compute_product' नाम की एक विधि परिभाषित की गई है, जो दो संख्यात्मक मानों को पैरामीटर के रूप में लेती है।
- यदि पहला मान दूसरे मान से कम है, तो इन मापदंडों को स्वैप करके फ़ंक्शन को फिर से कॉल किया जाता है।
- यदि दूसरा मान 0 है, तो फ़ंक्शन को पहला मान पास करके और दूसरे मान से '1' घटाकर और फ़ंक्शन के परिणाम में पहला मान जोड़कर कहा जाता है।
- अन्यथा फ़ंक्शन 0 देता है।
- फ़ंक्शन के बाहर, उपयोगकर्ता द्वारा दो संख्या मान दर्ज किए जाते हैं।
- इन दो मानों को पास करके विधि कहा जाता है।
- आउटपुट कंसोल पर प्रदर्शित होता है।