算法珠玑第三章第二题线性递归级数

不知道这样对不对，先留个笔记记录

package programPearl2;

public class K_Constant {
	static int c[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
	static int a[] = new int[11];

	public static void main(String[] args) {
		int i=0;
		kOrder(10);
		for (int l : a) {
			System.out.print("a["+i+"]:"+l+" ");
			i++;
		}
	}

	public static int kOrder(int m) {
		int temp = 0;
		for (int i = 1; i < m; i++) {
			temp += c[i] * kOrder(m - i);
		}
		temp += c[m];
		a[m] = temp;
		return a[m];
	}
}

结果

a[0]:0 a[1]:1 a[2]:3 a[3]:8 a[4]:21 a[5]:55 a[6]:144 a[7]:377 a[8]:987 a[9]:2584 a[10]:6765