(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;
}

  • 5
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值