(C语言)递归实现n的k次方

首先知道递归使用三要素
(1)条件限制
用if条件进行限制,在某一状态下进行递归调用自身。
(2)条件逼近
通过一步步的递归调用,应该向if判断条件的方向逼近直到停止递归(进行递归的重点)
(3)将大化小
每次递归的都要将一个大的问题划分成子问题。
具体思路:
首先呢,我们定义一个函数power,参数呢,n表示底数k表次方,其次,递归是有条件限制的,由于是k个n相乘,故判断的话首先k>0,递归条件将每次递归之后将 k-1.则n的k次方可以写成(n,k-1)*n。每次k-1是为了条件逼近,当循环要完时,就是递归极限,最后记得要return 1,返回真结束函数。

完整代码
#include<stdio.h>
//n^k
int my_pow(int n,int k)
{
if(k>0)
{
return my_pow(n,k-1)*n;
}
return 1;
}

int main(void)
{
int ret = my_pow(4,4);
printf("%d\n",ret);
return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_44436675/article/details/109665450