Brainfuck पर फाइबोनैचि संख्या

वर्ष की शुरुआत में "ब्रेनफक और खुश टिकट" लेख पढ़ने के बाद, मैंने फैसला किया कि यह ब्रेनफक का अध्ययन करने और उस पर कुछ दिलचस्प लिखने का समय है। मुझे लंबा सोचने की जरूरत नहीं थी। मैंने फिबोनाची संख्याओं के अपने "असामान्य" कार्यान्वयन को लिखने का फैसला किया, जिसमें उपयोगकर्ता एकल-अंकों की संख्या में प्रवेश करता है जो फाइबोनैचि श्रृंखला के प्रदर्शित तत्वों की संख्या निर्धारित करता है।



Brainfuck साइट और ASCII चरित्र तालिका ने भी मुझे कार्यक्रम बनाने में मदद की।

खैर, यह शुरू हुआ!

सबसे पहले, आपको एक एल्गोरिथ्म बनाने की आवश्यकता है। और यहाँ वह है:



एल्गोरिदम से पता चलता है कि चक्र के प्रत्येक चरण के अंत में सेल 1 में (शीर्ष पंक्ति कोशिकाओं की संख्या है) अंतिम गणना मूल्य होता है, और सेल 2 में - एक प्रायद्वीप।



तो चलिए क्रम में। शुरू करने के लिए, हम कोशिकाओं के साथ निर्धारित करेंगे कि यह क्या और कहाँ स्थित होगा। मैं विस्तार से लिखूंगा ताकि टिप्पणियों में कोई दावा न हो कि लेख के पाठ में कई अस्पष्ट बिंदु हैं। और फिर मैं एक आरक्षण करूंगा कि फिबोनाची श्रृंखला में पहले दो स्थान छोड़ दिए जाएंगे और यह तुरंत तीसरे (0, 1, 1 , 2, 3, 5, ...) के साथ शुरू होगा।

सेल 1: मान 1

सेल 2: मान 0

सेल 3: मान 32 (स्थान)

सेल 4: इनपुट नंबर

5 सेल 8 के माध्यम से: सहायक

सेल 6 में कुल मूल्य होगा



इसके अलावा, सभी कोशिकाओं को याह कहा जाएगा, जहां x सेल की क्रम संख्या है।



तुरंत मैं पूरा कोड दे दूंगा, और उसके बाद मैं इसका विस्तार से विश्लेषण करूंगा। कोड को समझने (और लिखने) की सुविधा के लिए, प्रत्येक महत्वपूर्ण टुकड़ा एक अलग लाइन में लिखा गया था।

+ (1)

>

>++++++++++ ++++++++++ ++++++++++ ++

>,

>++++++++[<------>-] (2)



<[ (3)



>[-]>[-]>[-]>[-] (4)

<<<<<<<[>>>>+>+>>+<<<<<<<-] (5)

>>>>>[<<<<<+>>>>>-] (6)

<<<<[>>>>+>+<<<<<-] (7)

>>>>>[<<<<<+>>>>>-] (8)

<[<+>-] (9)



<<<<[-] (10)

>>>>>>[<<<<<<+>>>>>>-] (11)

<<<<<<<[-] (12)

>>>>[<<<<+>>>>>+<-] (13)



++++++++[>++++++<-]>. (14)



<<<. (15)



>-] (16)



+++++++++++++.---. (17)



कोड विश्लेषण शुरू करते हैं।

(१) - यहाँ सब कुछ प्राथमिक है। पहली तीन पंक्तियों में, हम डेटा के साथ कोशिकाओं को भरते हैं, चौथे में हमें उपयोगकर्ता से आउटपुट के लिए वर्णों की संख्या मिलती है।



(२) - हम इससे गणना के लिए आवश्यक संख्या, ४ get घटाकर प्राप्त करते हैं।



(3) - आउटपुट संख्याओं के चक्र की शुरुआत।



(4) - Z5-Z8 रीसेट करें। सिद्धांत रूप में, यह केवल 6 को रीसेट करने के लिए पर्याप्त है।



(5) - डेटा को आर 1 से आर 5, आर 6 और आर 8 तक कॉपी करें। इस स्थिति में, I1 खाली हो जाता है।

(6) - मैं डेटा को R6 से R1 तक ले जाता हूं। इस प्रकार, I1, I5 और I6 में, I1 से I5 तक डेटा की प्रतिलिपि लागू की जाती है, अर्थात। हम दो खाली कोशिकाओं (अंतिम और सहायक) को लेते हैं और डेटा को मूल से इन कोशिकाओं में स्थानांतरित करते हैं, और फिर सहायक से मूल में स्थानांतरित करते हैं।

H5 में मैं फिबोनाची श्रृंखला के अगले मूल्य की गणना करने के लिए लिखता हूं।

R8 में, श्रृंखला का अंतिम लेकिन एक मान संग्रहीत किया जाता है।



(Similar,)) - इसी तरह (५, ६), मैं आर २ से आर ६ तक डेटा कॉपी करता हूँ, आर - का उपयोग सहायक के रूप में करता हूँ।



(9) - मैं डेटा को R6 से R5 तक जोड़ रहा हूं, और जोड़ रहा हूं। अगले फाइबोनैचि संख्या के मूल्य की गणना की जाती है।



(10, 11) - R2 को शून्य करता है और डेटा को R2 से R2 में स्थानांतरित करता है।

(12, 13) - Z1 को रीसेट करें और डेटा को Z5 से Z1 और Z6 में स्थानांतरित करें।

इस प्रकार, एच 1 में हमारे पास अंतिम गणना मूल्य दर्ज है, और एच 2 में - एक प्रायद्वीप।



(14) - मैं H6 के मूल्य को 48 से बढ़ाता हूं और स्क्रीन पर मूल्य प्रदर्शित करता हूं।

(१५) - मैं एक स्थान बनाता हूं।

(16) - काउंटर को कम करें, चक्र का अंत।

(१ () - एक नई लाइन में परिवर्तन, गाड़ी की शिफ्ट (पिन १३, १०)।

कार्यक्रम की छिपी हुई लेकिन उजागर क्षमता।

पहली बार जब मैंने एक कार्यक्रम लिखना समाप्त किया, तो मुझे पता चला कि इसने मुझे फिबोनासी सीरीज़ बिल्कुल नहीं दी, लेकिन थोड़ी अलग है, जो प्रोग्रामिंग दुनिया से दूर नहीं है। मुझे फिर से पेंसिल उठानी पड़ी और हर कदम अलग करना पड़ा:



एह, अगर मुझे पता था कि मैं इसे एक कदम आगे ले जाऊंगा, तो मुझे तेजी से त्रुटि मिलेगी। इस प्रकार, मुझे त्रुटि के स्थान की गणना करनी थी, जिसके लिए निम्न कोड (15) और (16) के बीच काम आया, जिसने I7 और I2 का उपयोग करके I7 की सामग्री प्रदर्शित की:

>>>>[-]

++++++++[<<<<<<++++++>>>>>>-]<<<<<<.>>>>>>++++++++[<<<<<<------>>>>>>-]

++++++++[<<<<<++++++>>>>>-]<<<<<.>>>>>++++++++[<<<<<------>>>>>-]

[-]+++++++++++++.---.[-]<<<<







तब मुझे थोड़ा और खेलना था और अंत में, यह पता चला कि मैंने बस Z2 (10) को रीसेट नहीं किया था। ऐसा हुआ कि लाइन (10) को हटाकर, आपको दो की शक्तियों की एक श्रृंखला मिलती है। :)

मैं लेख पूरा करता हूं।

वह मूल रूप से यह है। संक्षिप्त रूप में आवेदन का पूरा पाठ:

+>>++++++++++++++++++++++++++++++++>,>++++++++[<------>-]<[>[-]>[-]>[-]>[-]<<<<<<<[>>>>+>+>>+<<<<<<<-]>>>>>[<<<<<+>>>>>-]<<<<[>>>>+>+<<<<<-]>>>>>[<<<<<+>>>>>-]<[<+>-]<<<<[-]>>>>>>[<<<<<<+>>>>>>-]<<<<<<<[-]>>>>[<<<<+>>>>>+<-]++++++++[>++++++<-]>.<<<.>-][-]+++++++++++++.---.







निष्पादन परिणाम:

9

1 2 3 5 8 = ER g









याद रखने वाली मुख्य बात यह है कि ब्रेनफक में सब कुछ वर्तमान सेल और प्रत्येक में मूल्य के सापेक्ष है। (:



शुरुआती के लिए होमवर्क: फाइबोनैचि श्रृंखला के तत्वों की संख्या के आउटपुट एन को लागू करते हैं, जहां एन दो अंकों की संख्या है।