Question

C语言：要求用递归方法编程，用迭代法求x=a的立方根

Answer 1

float GetCubeRoot (float x,float a)//调用的时候直接GetCubeRoot(a,a),a为要开根的数
{
	float x1=2.0/3*x+a/(3*x*x);
	if(x-x1>-0.00001 && x-x1<0.00001)
		return x1;
	else
		return	GetCubeRoot(x1,a);
}

Answer 2

递归方法?这些概念我没去理解.
如果普通的写法:

一个函数,两个参数:
函数入口处, 判断满足误差?
改进参数,两个参数左右互换.
然后一直这样迭代下去.

上述的是迭代.

Answer 3

一般循环就可以吧
不要用递归吧,内存开销大
但是出题人脑袋出问题了,非要训练你的递归用法
非要用递归也是可以的

追问

怎么弄呀？

追答

不用递归行不,我有怪脾气
不爱用递归

追问

题目要求的是递归T^T

追答

不用递归,是这样的:

#include <stdio.h>
#include <math.h>
double cubeRoot(double a);
int main(void)
{
    double a;
    double cr;
    printf("请输入a:");
    scanf("%lf",&a);
    cr=cubeRoot(a);
    printf("The cube root of %g is %g\n",a,cr);
    return 0;
}
double cubeRoot(double a)
{
    double x1,x2;
    x1=8.8;
    x2=2.0/3.0*x1+a/(3.0*x1*x1);
    while(fabs(x1-x2)>1e-5)
    {
        x1=x2;
        x2=2.0/3.0*x1+a/(3.0*x1*x1);
    }
    return(x2);
}

 用递归就是d30256回答的那样

追问

额。。。给跪了~~

追答

递归生涩难懂不说
内存开销大
虽然我看书才看完字符串处理
但是,我还是建议兄弟以后不要用递归
我是用过一次
那个漫长~

追问

没办法。。。作业啦~递归是感觉不好用

追答

递归的话,d30256那样
你慢慢理解

你可以在递归解法下面附段非递归
老师会夸你的

追问

嗯嗯，谢啦~~