编写一个函数实现n^k,使用递归实现

时间:2021-10-15 21:14:20

思路:例如2的3次方。可以分解为2乘2的2次方,而2的2次方又可以分解为2乘2的以此方法,以此类推。

 #include<stdio.h>

 int Find_num(int n,int k)
{
if (k == )
{
return ;
}
if (k == )
{
return n;
}
else
{
return n*Find_num(n, k - );
}
} int main()
{
int n, k;
printf("请输入底数:\n");
scanf("%d",&n);
printf("请输入指数:\n");
scanf("%d",&k);
int find_num = Find_num(n,k);
printf("%d",find_num); return ; }