在C ++中找到龙曲线序列的第n个项

在这里，我们将看到一个程序，该程序可以找到“龙曲线”序列的第n个项。龙曲线序列是一个无限的二进制序列。它从1开始，在每个步骤中，它交替地在上一项的每个元素之前和之后加上1和0，以形成下一项。

• 期限1：1

• 第二学期：110

• 第三学期：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]; //take character from original string
         if (prev == '0') {
            temp += one;
            prev = one;
         } else {
            temp += zero;
            prev = zero;
         }
      }
      term = temp;
   }
   return term;
}
int main() {
   cout << "4th term of Dragon Curve Sequence: " << dragCurveTerm(4);
}

输出结果

4th term of Dragon Curve Sequence: 110110011100100