本文主要是介绍Kolakoski序列--输出1,2的前n个数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列 。他在整数数列大全网站上排名第二位,足见该数列在组合数学界中的重要性。
Kolakoski序列是一个仅由1和2组成的无限数列,是一种通过“自描述”来定义的数列 。他的前几项为
1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…( OEIS上的A000002)
它的定义很简单,若把数列中相同的数定为一组,令a(1)=1,a(2)=2,则a(n)等于第n组数的长度。
可以根据这个定义来推算第三项以后的数:例如由于a(2)=2,因此第2组数的长度是2,因此a(3)=2,;
由于a(3)=2,所以第三组数的长度是2,因此a(4)=a(5)=1;由于a(4)&#
这篇关于Kolakoski序列--输出1,2的前n个数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!