string(x)表示用x种字符按以下规则构建字符串序列能构建的最大数量:
1.第n个字符串最多有n个字符
2.前面的字符串不能是后面的字符串的子串,比如22是3225的子串,但不是232的子串(与TREE有所差别
假设使用字符:0,1,2,3,4,5,6,7,8,9,a,b,c,...,A,B,C,...
对于string(1),只能写一个字符串:0,因此string(1)=1
对于string(2),可以写:0,11,1,因此string(2)=3
对于string(3),写法之一:0,11,222,1221,12121,22122,2212,2122,221,212,122,22,2,因此string(3)≥13
……
怎样求出string(3)到string(10)的准确值?string函数增长率有多少,自变量取值到几能超过葛立恒数?
1.第n个字符串最多有n个字符
2.前面的字符串不能是后面的字符串的子串,比如22是3225的子串,但不是232的子串(与TREE有所差别
假设使用字符:0,1,2,3,4,5,6,7,8,9,a,b,c,...,A,B,C,...
对于string(1),只能写一个字符串:0,因此string(1)=1
对于string(2),可以写:0,11,1,因此string(2)=3
对于string(3),写法之一:0,11,222,1221,12121,22122,2212,2122,221,212,122,22,2,因此string(3)≥13
……
怎样求出string(3)到string(10)的准确值?string函数增长率有多少,自变量取值到几能超过葛立恒数?