Question

C++用递归函数求x的y次方

#include <iostream>
using namespace std;
GetPower(int x, int y)
{if(y==1)
return 1;
int g;
if(x>1&&y>1)
return (GetPower(x,y-1)*x);
}
int main()
{int a,b;
cin>>a>>b;
cout<<GetPower(a,b)<<endl;}

哪里错了?

Answer 1

float exponentiation(float x,int y)
{
if(y==1)
{
return x;
}

if(y==-1)
{
return 1/x;
}

return y>0?x*exponentiation(x,y-1):(1/x)*exponentiation(x,y+1);
}

Answer 2

这样修改：
#include <iostream>
using namespace std;
GetPower(int x, int y)
{if(y==1)
return x;
int g;
if(x>1&&y>1)
return (GetPower(x,y-1)*x);
}
int main()
{int a,b;
cin>>a>>b;
cout<<GetPower(a,b)<<endl;}

应该就可以了

Answer 3

递归函数必须保证所有可能的路径都有明确的return。
int GetPower(int x, int y){
if (x==0)
return 0;
if(y==0)
return 1;
return (GetPower(x,y-1)*x);
}

Answer 4

这个程序应该是没有多大问题的啊!
如果有的话,就多调试几次,看看会不会和x,y的输入会变化呢?
当然return x肯定是他打错了!头文件加上应该就可以了吧

Answer 5

return 1; 换成return x;OK