计算x的n次方的值，其中x和n都是由用户在运行时输入的
使用C编程语言中的递归函数生成x的n次方的值的解决方案如下 −
找到x的n次方的逻辑如下所述 −
//Calling function: Xpow=power(x,n); //Called function: if (n==1) return(x); else if ( n%2 == 0) return (pow(power(x,n/2),2)); /*if n is even*/ else return (x*power(x, n-1));
参考下面给出的算法，使用递归函数生成x的n次方的值。
步骤1 - 读取长整型变量
步骤2 - 声明函数原型
步骤3 - 调用函数
Xpown=power(x,n) goto step 5
第四步 − 打印 xpown
第五步 − 调用函数
第5.1步 − if (n==1)
第5.1.1步 − return(x)
第5.2步 − Else if (n%2 == 0)
第5.2.1步 − Return (pow(power(x,n/2),2)); /*如果n是偶数*/
第5.3步 − Else
第5.3.1步 − Return (x*power (x, n-1)); /*如果n是奇数*/
以下是使用递归函数生成 x 的 n 次方值的 C 程序 −
#include <stdio.h>
#include <math.h>
void main(){
long int x, n, xpown;
long int power(int x, int n);
printf("Enter the values of X and N: </p><p>");
scanf("%ld %ld", &x, &n);
xpown = power (x, n);
printf("X to the power N = %ld</p><p>",xpown);
}
/*Recursive function to computer the X to power N*/
long int power(int x, int n){
if (n==1)
return(x);
else if ( n%2 == 0)
return (pow(power(x,n/2),2)); /*if n is even*/
else
return (x*power(x, n-1)); /* if n is odd*/
}当上述程序被执行时，它产生以下结果 −
Enter the values of X and N: 5 4 X to the power N = 625
以上就是使用递归函数生成x的n次幂的C程序的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
122
