问题: 假设a是整型,N为非负整型。求a的N次方b 解决: 1. k=0 b=1 while k < N: b = a*b k = k+1 2. k=N b=1 while k > 0: b = a*b k = k-1 3.若是限制循环步骤必须小于logN,则: k,b,c=N,1,a while k > 0: if k%2==0: k=k/2 c=c*c else: k=k-1 b=b*c 方法3每两个迭代可以k缩小一倍