संख्या 1 से शुरू करके और बार-बार या तो 5 जोड़कर या 3 से गुणा करके, अनंत मात्रा में नई संख्याएँ उत्पन्न की जा सकती हैं। हमें एक फ़ंक्शन लिखना है जो दी गई संख्या को लेता है, ऐसी जोड़ और गुणा की श्रृंखला खोजने की कोशिश करता है जो उस संख्या को उत्पन्न करे। और इस तथ्य के आधार पर बूलियन लौटाता है कि ऐसी कोई श्रृंखला मौजूद है या नहीं।
उदाहरण के लिए,
संख्या 13 को पहले 3 से गुणा करके और फिर 5 को दो बार जोड़कर पहुँचा जा सकता है, इसलिए फ़ंक्शन को 13 के लिए true लौटाना चाहिए। जबकि संख्या 15 को बिल्कुल भी नहीं पहुँचा जा सकता, इसलिए फ़ंक्शन को 15 के लिए false लौटाना चाहिए।
दृष्टिकोण
हम एक पुनरावर्ती दृष्टिकोण का उपयोग करेंगे, जहाँ हम बार-बार उन सभी संभावनाओं को आज़माते हैं जो वांछित समाधान की ओर ले जाती हैं। इस दृष्टिकोण के लिए कोड होगा:
उदाहरण
const sequenceExists = (num, curr = 1) => {
if (curr > num) {
return false;
}
if (curr === num) {
return true;
}
return sequenceExists(num, curr + 5) || sequenceExists(num, curr * 3);
};
console.log(sequenceExists(18));
console.log(sequenceExists(15));
console.log(sequenceExists(32));
console.log(sequenceExists(167));
console.log(sequenceExists(17));
console.log(sequenceExists(1119));
आउटपुट
कंसोल में आउटपुट होगा:
true false true true false true