न्यूमैन-कॉनवे अनुक्रम के n पद प्रिंट करें

न्यूमैन-कॉनवे अनुक्रम का उपयोग निम्नलिखित पूर्णांक अनुक्रम उत्पन्न करने के लिए किया जाता है।

1 1 2 2 3 4 4 4 5 6 7 7 8 8 8 8 9 10 11 12

n संख्याओं के लिए न्यूमैन-कॉनवे अनुक्रम उत्पन्न करने का सूत्र है -

P(n) = P(P(n - 1)) + P(n - P(n - 1)) Where, p(1) =p(2) =1

एल्गोरिदम

START Step 1 -> Input variable n(e.g. 20) Step 2 -> start variables as i, p[n+1], p[1]=1, p[2]=1 Step 3 -> Loop For i=3 and i<=n and i++     Set p[i] = p[p[i - 1]] + p[i - p[i - 1]]         Print p[i]     Step 4 -> End Loop For STOP

उदाहरण

#include int main() {     int n = 20,i;     int p[n + 1];     p[1] = 1;     p[2] = 1;     printf("Newman-Conway Sequence is :");     printf("%d %d ",p[1],p[2]);     for (i = 3; i <= n; i++) {         p[i] = p[p[i - 1]] + p[i - p[i - 1]];         printf("%d ",p[i]);     }     return 0; }

आउटपुट

यदि हम उपरोक्त प्रोग्राम चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा।

Newman-Conway Sequence is :1 1 2 2 3 4 4 4 5 6 7 7 8 8 8 8 9 10 11 12