#include <limits>
long kn(int k, int n)
{
if (n == 0){
return 1;
}
else if (n == 1){
return k;
}
else if(n%2 == 0){
return kn(k, n/2) * kn(k, n/2);
}
else{
return kn(k, n/2) * kn(k, n/2) * k;
}
}
递归求k的n次方
最新推荐文章于 2022-08-30 21:00:53 发布