匿名用户

1级

2014-06-13 回答

源代码如下：

/ /斐波那契序列比较算法项目N个程序，用VC + +6.0编译通过

＃包括

>长FIB1(INT N);

长fib2(INT N);

INT I = 0; / /操作数

/ / ---------------开始的main()------------

>无效的主要()

{

诠释n = 0;

法院<

CIN >> N; / /输入参数为n

法院<< ENDL << ENDL; / /显示两个空行

/ /测试案例/> I = 0;经营计数器/ /数清零

法院<

COUT <

法院<< ENDL;

/ /结果表明很差运营效率，递归调用的次数居然达到了两倍-1次操作数值结果。

/ /在N = 20的竞争达到呼叫13529倍的数量的情况下。灵感

/ /但得到的是你是否可以使用这条规则推导公式。

/ /这是一个使用案例/ 2

/ /测试循环算法的结果=(递归调用1号)------------- -----

我= 0;经营计数器/ /数清零

法院<

COUT <

法院<< ENDL;

/ /结果显示：高运营效率，经营甚至在有条件的增幅只有n次

/ /在N = 20的情况下，前面的总数只需要循环18次，甚至两次判决可以被认为是计算20次。

} / / ----------------结束的main()--------------

BR /> / / ---------------开始fib2()------------

长FIB1(诠释n)/ /使用递归调用

i + +; / /的操作计数器数，不包括在算法复杂度统计。

开关(N)/ /

{/ /

情况下0：返回0; / / -----每次通话不能跳过的判断操作(复杂性未知)。

案例1：/ /

案例2：返回1; / /

} / /

回报FIB1(N-1)+ FIB1(N-2); / /主计算表，每个呼叫相当于两倍的加法运算并返回(至少等于分配)，同时也为递归调用(复杂性是未知的)。

} / / --------------结束FIB1()--------------

/ / - --------------开始fib2()------------

长fib2(诠释n)/ /使用循环

{ BR />整数K = 0;

长为a = 1，B = 1，C = 0;

如果(N == 0)/ /根据n的值可以算作一个，以确定操作包括三名算法的复杂性。

{/ /

返回0; / /

} / /

否则，如果(N = 1 | | N = 2)/ / - |

{/ / |

返回1; / / | ---考虑到这个初始循环条件判断的多功能性可以移动，但效率不会是最优的，

} / / - |时钟周期在每个周期的经验增加了1-2倍的判断操作，增加了算法的复杂性。

{

为(k = 2时，K

{

B = A +(C = B) ; / /

A = C; / /(写为c = b的，B = A + B; A = C ;)语句实际操作中，只有一个加法器和3分配。

i + +; / /计算计数器的数量，该算法的复杂性，不包含在统计信息。

返回b;

/ / --------------结束fib2()--------------

/ *上面fib2()的代码，以简化的形式如下：

长fib2(诠释n){

整数K = 0;

长为a = 1，B = 1，C = 0;

如果(N == 0)

返回0;

如果(N = 1 | | N = 2)

返回1;

为(k = 2时，K

B = A +(C = B); A = C;

}

retrun b;

------------------ * /