计算整数幂

 // power.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream"
using namespace std;
//计算整数幂
int Power(int x,int n)
{
   int y;
   if(n == 0)
   y = 1;
  else
  {
   y = Power(x,n/2);
   y = y*y;
   if(1==n%2)
   y = y*x;
  }
  return y;

}
int main(int argc, char* argv[])
{
 int Base;    //基数
    int Index;    //指数
 int Result;    //计算结果
 cout<<"请输入基数："<<endl;
 cin>>Base;
 cout<<"请输入指数："<<endl;
 cin>>Index;
 Result = Power(Base,Index);

 cout<<Base<<"的"<<Index<<"次方是"<<Result;

 return 0;
}

 

结果：