在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
热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短