高考问答浅色年华的另一半:用PASCAL编的难题，用递...
来源：百度文库 编辑：高考问答 时间：2024/04/29 22:14:36
从{0,1..K}中任取数字(组成长度为N的字串。如果这个字串中的任两个相邻的数字相差不超过1，则此字串为tight。求长度为N的tight字串占全部可能字串中的百分比。
Input
只有一行整数K(K<=9)和整数N(N<=100)用空格隔开。
Output
tight字串占全部可能字串中的百分比,结果精确到小数点后五位。
Sample Input
输入样例1:
4 1
输入样例2:
2 2
Sample Output
输出样例1:
100.00000
输出样例2:
77.77778
为什么没人的，求求拉，请教高手！
Input
只有一行整数K(K<=9)和整数N(N<=100)用空格隔开。
Output
tight字串占全部可能字串中的百分比,结果精确到小数点后五位。
Sample Input
输入样例1:
4 1
输入样例2:
2 2
Sample Output
输出样例1:
100.00000
输出样例2:
77.77778
为什么没人的，求求拉，请教高手！
是用递推还是递归，你想要看那种的？