m^n实现，利用递归的方法

Will的大食堂

于 2013-03-30 00:44:45 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weiwei_c/article/details/8738874

8 篇文章

订阅专栏

本文介绍了一个使用递归算法实现的求幂函数。该函数接受两个整数参数m和n，返回m的n次方。当n为0时，函数返回1；当n为1时，返回m；其它情况下，通过递归调用自身实现幂运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用递归的算法求m^n，函数如下

long m_nFun(int m, int n)
{
	
	if(n == 0) return 1;
	if(n == 1) return m;
	return m * m_nFun(m, n-1);
}