求矩阵A的N次方

题目

求矩阵A的N次方
矩阵A=a1b2 a1b2 a1b3
a2b1 a2b2 a2b3
a3b1 a3b2 a3b3 求A的2011次方
最好能提供完整的过程或这类题固定的套路

答案

1.直接计算：A^n=A＊A^(n-1)2.折半计算：A^(2k)=(A^k)*(A^k),A^(2k+1)=(A^k)*(A^k)*A用递归实现算法2：Matrix pow(Matrix A,int n) //求A^n{Matrix B;if(n==1) return A;else if(n % 2 == 0) {B = pow(A,n/2);return...