Question

C语言 用递归方法求X的n次方

#include<stdio.h>
#include<math.h>
float p(float x,int n)
{
float w;
if(n=0)
w=1;
else
w=p(n-1)*x;
return w;
}
main()
{
printf ("%f",p(2,8));
}

请问这个代码有什么问题。。。

Answer 1

#include<stdio.h>
#include<math.h>
float p(float x,int n)
{
 float w;
 if(n==0)    //这里要双等号
  w=1;
 else
  w=p(x,n-1)*x;    //这里调用少传一个参数
 return w;
}
main()
{
 printf ("%f",p(2,8));
}

Answer 2

#include "pch.h"
#include <iostream>
#include <stdio.h>
using namespace std;
double countXn(double, int);
int main()
{
/*double x;
int n;*/
double c;
c = countXn(2.5, -4) + countXn(-3.5, 3) + countXn(0, 12) + countXn(-27.9, 0);
printf("c=%lf", c);
}
/*//非递归计算x^n的函数
double countXn(double n, int x) {
double m = 1.000000;
if (x > 0) {
for (int i = 1; i <= x; i++) {
m = m * n;
}
}
if (x == 0) {
m = m;
}
if (x < 0) {
for (int i = 1; i <= (-x); i++) {
m = m / n;
}
}
return m;
}*/
//递归方法
double countXn(double x, int n) {
if (n==0) {
return 1.0;
}
if (n > 0) {
return x * countXn(x, n - 1);
}
if (n < 0) {
return (1 / x) * countXn(x, n + 1); //“*”改为“/”会有玄学问题
}
}

Answer 3

递归调用的时候怎么只给一个参数？

追问

什么意思。。。

追答

w=p(n-1)*x;

这行代码有错，p函数不是需要两个参数吗？
改成这样
w=p(x,n-1)*x;

Answer 4

不考虑n过大导致溢出的问题的话，代码还有2个地方有错。
w=p(n-1)*x; 应该改为 w=p(x,n-1)*x;
p函数有2个参数，你只传了一个值
if条件判断是用 ==， 一个=号是赋值运算
完整代码：
#include<stdio.h>
#include<math.h>
float p(float x,int n)
{
float w;
if(n==0)
w=1;
else
w=p(x,n-1)*x;
return w;
}
main()
{
printf ("%f",p(2,8));
}