Conway 康威数列求解!! conway sequence
用C语言编写 conway 数列conway 数列(可以描述前一行数列的情况)如下:
u0 = 1,
u1 = 11, 代表上一行有一个1;
u2 = 21, 代表上一行有两个1;
u3 = 1211,代表上一行有一个2, 一个1;
u4 = 111221, 代表上一行有一个1,一个2,两个1;
u5 = 312211, 代表上一行有三个1,两个2,和一个1;
.
.
.
要求:输入起始 数列 和 最终想达到的数列的SIZE(比如:u=312211, 代表size是6),然后输出此行之前包括此行的数列的元素。
举例:现在输入: 1(起始数列是1) 6(最后一行数列的SIZE)
结果:
u0 = 1,
u1 = 11,
u2 = 21,
u3 = 1211,
u4 = 111221,
u5 = 312211,