标题:C语言迭代算法的题!
只看楼主
Kaiaiaiai
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2016-11-6
结帖率:50%
已结贴  问题点数:20 回复次数:3 
C语言迭代算法的题!
1.键盘输入一个实数a,输出它的立方根。请自行设计算法编写程序,不允许调用pow函数。提示是把他转化成一个方程来解,和迭代算法有啥关联?
2.输出一个[m,n]范围内的,所有斐波那契数,ps,   m,n这两个数由键盘输入。 1,1,2,3,5,8,13,21,34,……这是斐波那契(Fibonacci)数列的前几项。斐波那契数列的特点:前两项均为1,后面任意一项都是其前面两项之和。

不是很懂迭代算法.。
搜索更多相关主题的帖子: 键盘 立方根 C语言 编写程序 
2016-11-12 21:34
lanke711
Rank: 9Rank: 9Rank: 9
来 自:流浪在天国之路
等 级:蜘蛛侠
威 望:7
帖 子:317
专家分:1437
注 册:2015-7-16
得分:10 
以下是百度搜索的对迭代算法的解释:
迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组这令(或这些步骤)时,都从变量的原值推出它的一个新值
利用迭代算法解决问题,需要做好以下三个方面的工作:
一、确定迭代变量。在可以用迭代算法解决的问题中,至少存在一个直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量。
二、建立迭代关系式。所谓迭代关系式,指如何从变量的前一个值推出其下一个值的公式(或关系)。迭代关系式的建立是解决迭代问题的关键,通常可以使用递推或倒推的方法来完成。
三、对迭代过程进行控制。在什么时候结束迭代过程?这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况:一种是所需的迭代次数是个确定的值,可以计算出来;另一种是所需的迭代次数无法确定。对于前一种情况,可以构建一个固定次数的循环来实现对迭代过程的控制;对于后一种情况,需要进一步分析出用来结束迭代过程的条件。

普通人之所以普通,是因为他们普遍有一个通病,那就是认为自己永远普通。
千夫所指,我亦坚持。就算被所有人误解,我也照样守护这一切。
我们总是觉得,这些灵魂的表情,傲慢自大,目中无人,其实,真正目中无人的是我们。它们傲慢的不过是表情,而我们傲慢的却是行为!
记得,是为了忘记!
只要想着有那么一天,我就能忍受现在的每一天!
灾难并不可怕,可怕的是心中没有了希望。
你以为我在天堂,其实我正在路上。
当你觉得自己走不到终点的时候,请不要放弃。或许你的对手也是这种感觉。
2016-11-12 21:39
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:神界
等 级:版主
威 望:422
帖 子:13681
专家分:53296
注 册:2012-10-18
得分:10 
我以前写过的求一个数的N分之一次幂
貌似就是使用的迭代法
程序代码:
#include <stdio.h>
#define zero 0.000001

double mypow(double x,int n)
{
    if(n==0) return 1.0;
    double t=1.0;
    for(;n>0;t*=x,n--);
    return t;
}

int searchroot(double x,int n)
{
    int t=1;
    while(1)
    {
        if (mypow(t,n)-x<=zero && mypow(t+1,n)-x>=zero) return t;
        t++;
    }
    return t;
}
double myfabs(double m,double n)
{
    double t=m-n;
    if(t>0) return t;else return t*(-1);
}
double rooting(double x,int n)
{
    int root=searchroot(x,n);
    double x1=(double)root;
    double x0,f0,f1;
    do
    {
        x0=x1;
        f0=mypow(x0,n)-x;
        f1=n*mypow(x0,n-1);
        x1=x0-f0/f1;
    }while(myfabs(x0,x1)>=zero);
    return x1;
}
int main()
{
    double x=88888888;
    int n=2;
    for(;n<8;printf("对%12.0f进行开%d次方结果是%12.6f\n",x,n,rooting(x,n),n++));
    n=2;
    for(;n<8;printf("验证%12.6f的%d次方=%12.6f\n",rooting(x,n),n,mypow(rooting(x,n),n),n++));
       return 0;
}



DO IT YOURSELF !
2016-11-12 22:07
Kaiaiaiai
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2016-11-6
得分:0 
回复 3楼 wp231957
n次方可以转换为3次方吗?

我只想好好学习C语言
2016-11-13 17:23



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-471062-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.553443 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved