3个递推和递归题目：紧密数、排队问题、表达式计数

1.紧密数

给出一个数字字符集{0, 1, ... , k}, 0 <= k <= 9 .如果由这个集合上的字符组成长度为n的数字中，任意相邻的字符数字差不超过1，则称该数为紧密的。如k=4,n=5时，12343就是一个紧密的数，而12340不是一个紧密的数。

    输入2个整数k与n，1 <= n <= 100.输出由字符集{0,1, ... , k}构成的长度为n的紧密数个数占长度为n的数字总数的百分比，精确到小数点后5位。

样例输入               样例输出

4 1                        100.00000

2 5                       40.74074

3 5                       17.38281