यहां हम एक ऐसा प्रोग्राम देखेंगे जो ड्रैगन कर्व सीक्वेंस का nth टर्म ढूंढ सकता है। ड्रैगन कर्व सीक्वेंस एक अनंत बाइनरी सीक्वेंस है। यह 1 से शुरू होता है, और प्रत्येक चरण में, यह पिछले टर्म के प्रत्येक एलिमेंट के पहले और बाद में बारी-बारी से 1 और 0 जोड़कर अगला टर्म बनाता है।
- टर्म 1 : 1
- टर्म 2 : 110
- टर्म 3 : 1101100
- टर्म 4 : 110110011100100
हम 1 से शुरू करते हैं, फिर पिछले टर्म के प्रत्येक एलिमेंट के बाद बारी-बारी से 1 और 0 जोड़ते हैं। जब नया टर्म प्राप्त हो जाता है, तो यह वर्तमान टर्म बन जाता है, फिर अगले टर्म्स उत्पन्न करने के लिए 1 से n तक के चरणों को दोहराते हैं।
उदाहरण
#include <iostream> using namespace std; string dragCurveTerm(int n) { string term = "1"; for (int i = 2; i <= n; i++) { string temp = "1"; char prev = '1', zero = '0', one = '1'; for (int j = 0; j < term.length(); j++) { temp += term[j]; // मूल स्ट्रिंग से कैरेक्टर लें if (prev == '0') { temp += one; prev = one; } else { temp += zero; prev = zero; } } term = temp; } return term; } int main() { cout << "ड्रैगन कर्व सीक्वेंस का 4th टर्म: " << dragCurveTerm(4); } आउटपुट
ड्रैगन कर्व सीक्वेंस का 4th टर्म: 110110011100100