（可能是很愚蠢的问题）偶数时这么写为什么有问题?if(b%2==1)returnexp(a,b-1,m)*a%m;else{if(b==0)return1%m;elsereturnexp(exp(a,b/2,m),2,m);//b为偶数时运行错误

Question

（可能是很愚蠢的问题） 偶数时这么写为什么有问题?
if(b%2==1)
return exp(a,b-1,m)*a%m;
else
{
if(b==0)
return 1%m;
else
return exp(exp(a,b/2,m),2,m); //b为偶数时运行错误
}

Answer 1

这样出现无限递归了