कार्य
जनजाति की भाषा की वर्णमाला में «तुम्बा-युम्बा» चार अक्षर: "के", "एल", "एम" और "एन". स्क्रीन पर एन अक्षर वाले सभी शब्दों को प्रदर्शित करना जरूरी है जो इस वर्णमाला के अक्षरों से बनाया जा सकता है
समस्या एक सामान्य क्रूर-बल समस्या है जिसे एक छोटी समस्या में कम किया जा सकता है।
हम शब्द के लिए अक्षरों को क्रमिक रूप से प्रतिस्थापित करेंगे।
किसी शब्द की पहली स्थिति वर्णमाला के 4 अक्षरों (
K, L, M, N) में से एक हो सकती है।
सबसे पहले '
K' अक्षर को पहले रखें। फिर, पहले अक्षर '
K' वाले सभी प्रकार प्राप्त करने के लिए, आपको शेष
n-1 स्थिति और .etc। (तस्वीर देखने)
इस प्रकार, हम एक पुनरावर्ती समाधान के साथ आए: एक लूप में, सभी संभावित पहले अक्षरों से गुजरें (वर्णमाला के प्रत्येक अक्षर को पहले स्थान पर रखें) और प्रत्येक मामले के लिए सभी संभव "पूंछ" बनाएं; लंबाई n-1।
वर्णों का पुनरावर्ती पुनरावृत्ति
जब शेष भाग खाली हो (n = 0), यानी आपको रिकर्सन को रोकना होगा और समाप्त शब्द को आउटपुट करना होगा। सभी अक्षर पहले से ही चयनित हैं।
पुनरावर्ती प्रक्रिया इस तरह दिखेगी:
<पूर्व>
def TumbaWords(शब्द, अक्षर, n):
अगर एन < 1:
प्रिंट (शब्द)
वापस करना
सी के लिए वर्णमाला में:
TumbaWords(शब्द+c, अक्षर, n - 1)