递归实现n的k次方（C语言）

原创已于 2022-07-21 18:24:38 修改 · 865 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++ #算法

于 2022-07-20 19:43:38 首次发布

C语言专栏收录该内容

7 篇文章

订阅专栏

这篇博客介绍了如何使用C语言编写一个递归函数来计算整数n的k次方。函数test通过递归方式，在k等于1时返回n，否则返回n乘以test(n, k-1)的结果。在main函数中，读取用户输入的n和k值，然后调用test函数并打印结果。

编写一个函数实现n^ k

通过函数递归可以直接求出。

#include<stdiio.h>
int test(int n, int k)
{
    if (k == 1)
	{
		return n;
	}
	else if (k > 1)
	{
		return n*test(n, k - 1);
	}
}

int main()
{
	int n = 0;
	int k = 0;
	scanf("%d%d", &n, &k);
	int ret = test(n, k);
	printf("%d\n", ret);
	return 0;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不会编程的胖虎

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

35-C语言-递归实现n的k次方

奔心小韩的博客

10-22

1326

n的k次方，递归

c语言递归实现n的k次方

weixin_44876693的博客

01-07

234

#include<stdio.h> double my₋pow(int n,int k) { if(k<0) //为负次方时 return (1.0/(my₋pow(n,-k))); //2的-1次方=1/2¹ else if(n==0) //0次方为1 return 1; else return n*my₋pow(n,k-1); //递归 } int main() { int a,b; scanf

参与评论您还未登录，请先登录后发表或查看评论

C程序源代码求1到n的k次方之和

03-25

/* S=1^K+2^K+3^K+……+N^K(0<=K<=5) 用函数 */ #include #include void main() ………… …… /* 至于pow()函数的编写，下面有篇文章，自己看吧，把头#include去掉，调用文章中的pow()函数也行，不过要注意把函数名给改过来哦！探索c++的函数pow()的实现方法·数学与程序设计的结合（原创）由于c++刚学完函数一章，而练习需要用pow()这个函数，于是就特发奇想，想自己能否写一个能实现pow()功能的函数，经过一段努力，算有了一些结果。众所周知，pow(double t,double m)是c++提供计算x的y次幂的函数，虽然系统提供了这个pow(),但我还是想自己写一个自己的pow()。不过要写出这个pow可能不太容易，因为指数m要求是double的，即可以是小数，那就不是简单的循环可以做出的。 ………… ……

C语言练习之递归实现n的k次方

一只小卷毛的博客

11-26

1733

使用C语言递归计算N的k次方

编写一个函数（递归），实现n的k次方

wo12369874的博客

03-30

543

//编写一个函数（递归），实现n的k次方 #include<stdio.h> double Pow(double n, double k) { if (k== 0) return 1.0; else if (k >= 0) return n * Pow(n, k - 1); else return 1.0 / Pow(n, -k); } int main() { int n = 0; int k = 0...

【C语言】使用递归实现求 n 的 k 次方、实现 strlen 的功能

2301_77133426的博客

07-11

508

1>使用递归实现求 n 的 k 次方 2>使用递归实现 strlen 的功能 3>使用递归实现汉诺塔问题(君子作业) 4>定义一个函数将一个字符串从大到小排序 5>实现一个函数，用于检查一个字符串是否是回文字符串（正序和反序都相同） 6>使用指针完成判断自己的主机存储多字节整数时，是大端存储还是小端存储 7>有一段文本，写一段程序统计其中的单词数。例如：Do one thing at a time.and do well. 注意：单词间的间隔不一定是一个空格

C语言--用递归实现n的k次方

loreal8的博客

11-24

663

用递归实现n的k次方 #include<stdio.h> int M(int n, int k, int i) { i++; if(i >= k) { return n; } return n * M(n, k, i); } int main() { int a = 0; int b = 0; int i = 0; scanf("%d%d", &a, ...

数据结构递归算法-高效求解x的n次方（C语言实现）

JunsIr的技术栈

11-18

9519

数据结构递归算法-高效求解x的n次方（C语言实现）目录数据结构递归算法-高效求解x的n次方（C语言实现）参数极端情况导出极端过程操作源代码这个问题非常类似递归求解斐波那契数列，但该比之简单一点，首先把问题代入递归框架分析一遍参数底数x，n次方极端情况导出极端过程 x^3 递归自底向上原则 -> (xx)x … -> (x)x -> 1x -> x^0 -&g...

【C语言入门】递归——实现n的k次方

qq_44357963的博客

12-01

1105

编写一个函数实现n的k次方，使用递归实现。 #include <stdio.h > int power(int n,int k) { if(k>1) { return power(n,k-1)*n; } else return n; } int main() { int n=0; int k=0; scanf("%d",&n); scanf("%d",&k); int ret = power(n,k); printf("%d ",r

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

小侯的博客

12-13

621

n的k次方就是n个k相乘。

C语言编程————输入n，k求n的k次幂（用递归的方法）

m0_56398287的博客

08-08

853

#include<stdio.h> double kn(int n, int k){ if (k < 0){ return (1.0 / (kn(n, -k)));//考虑是负数的情况 //主要理解 n*n的k-1次幂 } else if (k == 0){ return 1; } else return n*kn(n, k - 1); } int main(){ int n = 0; int k = 0; scanf("%d", &n); s.

【c语言】递归实现n的k次方

azrael___的博客

05-10

3329

问题描述：如题。分析： 1.n的k次=n*n*n*……*n（k个n），用递归的思想来讲，就等于2.n的k次=n*（n的（k-1）次方）代码如下： #include int cifang(int n,int k) { if(k==0) return 1; else if(k==1) return n; else ret

【C语言】递归实现n的k次方

weixin_63449996的博客

05-10

1163

题目编写一个函数实现n的k次方，使用递归实现。代码实现 #include<stdio.h> int my_pow(int n, int k) { //递归出口 if (k == 1) return n; else { return n * my_pow(n, k - 1);//每调用一次就会趋于限制条件 } } int main() { int n; scanf("%d", &n); int k; scanf("%d", &k); int r

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

DanceBit的博客

05-02

408

/*********************************************************************** 目的：递归实现n的k次方分析：平台：Visual studio 2017 && windows *************************************************************************/ 实现代码： # ...

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

weixin_43772880的博客

04-17

322

#include <stdio.h> #include <windows.h> #pragma warning(disable:4996) int main() { int a = 0; int b = 0; printf(“请输入一个整数和求它的k次”); scanf("%d%d", &a,&b); int x=showint(a,b); printf("...

[C语言]三种方法实现n的k次方(递归/调用math库函数/实现pow函数)[含递归图解说明]

weixin_67719939的博客

01-03

2705

本文章运用了三种方式教你学会实现n的k次方，有调用库函数math中的pow函数，和普通法创造的pow函数以及递归法实现，递归法有图解说明

[C语言]求n的k次方

qq_43559301的博客

02-24

646

思路：求n的k次方我们可以转换为k个n相乘。

C语言------求n的k次方

WYSCODER的博客

09-06

463

求n的k次方代码部分 #include<stdio.h> double mypow(int n, int k) { if (k == 0) { return 1; } else if (k > 0) { return n * mypow(n, k - 1); } else //k<0时 { return 1.0 / mypow(n, -k); } } int main() { int n = 0; int k = 0; scanf("%d %d"

编写一个函数递归实现n的k次方。

最新发布

06-08

### 使用递归实现 n 的 k 次方函数递归是一种通过将问题分解为更小的子问题来解决复杂问题的方法。对于计算 n 的 k 次方，可以使用递归的思想，将问题简化为更小的幂运算。 #### C语言实现以下是用C语言实现递归求解 n 的 k 次方的代码： ```c #include <stdio.h> double myPow(int n, int k) { if (k == 0) { return 1.0; } else if (k > 0) { return n * myPow(n, k - 1); } else { return 1.0 / myPow(n, -k); } } int main() { int n, k; printf("请输入底数n："); scanf("%d", &n); printf("请输入指数k："); scanf("%d", &k); double result = myPow(n, k); printf("%d 的 %d 次方结果为：%lf\n", n, k, result); return 0; } ``` 上述代码中，`myPow` 函数实现了递归计算 n 的 k 次方[^1]。当 `k` 等于 0 时，返回 1.0；当 `k` 大于 0 时，递归调用自身并乘以 `n`；当 `k` 小于 0 时，递归计算 `n` 的 `-k` 次方，并取倒数。 #### Python 实现以下是用 Python 实现递归求解 n 的 k 次方的代码： ```python def power(n, k): if k == 0: return 1.0 elif k > 0: return n * power(n, k - 1) else: return 1.0 / power(n, -k) # 测试代码 n = int(input("请输入底数n：")) k = int(input("请输入指数k：")) result = power(n, k) print(f"{n} 的 {k} 次方结果为：{result}") ``` 在 Python 中，递归逻辑与 C 语言类似，但语法更加简洁[^4]。当 `k` 等于 0 时，返回 1.0；当 `k` 大于 0 时，递归调用自身并乘以 `n`；当 `k` 小于 0 时，递归计算 `n` 的 `-k` 次方，并取倒数。 #### JavaScript 实现以下是用 JavaScript 实现递归求解 n 的 k 次方的代码： ```javascript function pow(x, n) { if (n == 0) { return 1.0; } else if (n > 0) { return x * pow(x, n - 1); } else { return 1.0 / pow(x, -n); } } // 测试代码 let n = parseInt(prompt("请输入底数n：")); let k = parseInt(prompt("请输入指数k：")); let result = pow(n, k); console.log(`${n} 的 ${k} 次方结果为：${result}`); ``` 在 JavaScript 中，递归逻辑同样遵循类似的规则[^3]。当 `n` 等于 0 时，返回 1.0；当 `n` 大于 0 时，递归调用自身并乘以 `x`；当 `n` 小于 0 时，递归计算 `x` 的 `-n` 次方，并取倒数。 --- ### 注意事项递归方法虽然简洁优雅，但在处理大数值时可能会导致栈溢出或性能问题。因此，在实际应用中，需根据具体需求选择合适的实现方式。