C語言的遞推（迭代）問題，大家幫幫忙。。。

1樓：愛l你不放手

#include

void main()

int years=0,cows=1;

int i;

printf("你想得到第幾個年頭的母牛數？");

scanf("%d",&years);

for(i=0;i<(years-4+1);i++)cows=cows*2;

printf("第%d個年頭上共有%d頭母牛。",years,cows);

這個簡單些，但是也能解決問題。

迭代和遞推

2樓：瀕危物種

例如：數列an的遞推公式為 an=a[n-1] -2n + 3。我要求它的前6項值。

例如，在前面的基礎上求數列前k項和（k未知）

總結可見

1、迭代在迴圈、反饋、再迴圈的過程，讀取和修改記憶體物件只有sn，即sn每次都參與到等式的右邊的計算（sn=f(sn)），結果也放到記憶體物件sn裡面，會存在覆蓋問題。最終解為sn。

2、遞推的公式是an=f(a[n-1])，an代表當前公式計算出來的新值，這個值和上乙個值a[n-1]放在不同記憶體空間，不覆蓋。即，遞推每次運算物件是數列已知的最大項ak，計算結果a[k+1]會被放到新的記憶體單元，解序列即為a[1]、a[2]……a[k]、a[k+1]。

以上將高中的數列遞推公式和求和作為例子，講述了遞推公式和迭代。

1、遞推算出的每乙個結果都是乙個解，都要佔用乙個記憶體空間；當迭代類似於數列求和sn，讀取和修改的記憶體物件只有乙個；當迭代過程中能算出很多解時（輾轉相除法），這些解每個都佔有獨立記憶體空間，最終需要合成乙個才有意義。

2、遞推已知計算步數。迭代可以不知道迭代步數，但是必須給出終止迭代的條件（有限步驟）。比如上面的求和，累加陣列所有元素，陣列的長度可以看成未知的。

比如，進位轉換（輾轉相除法），不知道要除多少步，但是能夠肯定迴圈會在有限步驟內結束。又比如，定積分和二分法，數字可以無限精確，但是計算機不可以，所以在迭代到符合規定精度ε時，迴圈就能停下來。

c語言能給個窮舉、迭代、遞推的舉例（要有分析）。。。

3樓：網友

窮舉的意思能簡單，就是'乙個個猜過去'

比如要破解乙個8位數的密碼，就是從00000000到99999999的全部數字乙個個試過去。

這點數字對現在的計算機來說幾乎不要時間。

迭代是指迴圈運算，比如。

for ( int i = 0; i < 99999999; +i) 這個迴圈就叫做迭代。

至於遞推，以下抄自百科。

遞推演算法是一種用若干步可重複的簡運算（規律）來描述複雜問題的方法。遞推是序列計算機中的一種常用演算法。它是按照一定的規律來計算序列中的每個項，通常是通過計算機前面的一些項來得出序列中的指定象的值。

其思想是把乙個複雜的龐大的計算過程轉化為簡單過程的多次重複，該演算法利用了計算機速度快和不知疲倦的機器特點。

植樹節那天，有五知粗位同學參加了植樹活動，他們完成植樹的棵樹都不相同。問第一位同學植了多少棵時，他指著旁邊的第二位同學說比他多植了兩棵；追問第二位同學，他又說比第三位同學多植了兩棵；..如此，都說比另一位同學多植兩棵。

最後問到第五位同學時，他說自己植了10棵返猛者。到底第一位同學植了多少棵樹？

分析：設第一位同學植樹的棵樹為a1,欲求a1，需從第五位同學植樹的棵數a5入手，根據「多兩棵」這個規律，按照一定順序逐步進行推算：

1) a5=10;

2) a4=a5+2=12;

3) a3=a4+2=14;

4) a2=a3+2=16;

5) a1=a2+2=18;

遞推演算法以初始（起點）值為基礎，用相同的運算規律，逐次重複運算，直至運算結束。這漏薯種從「起點」重複相同的方法直至到達一定「邊界」，猶如單向運動，用迴圈可以實現。遞推的本質是按規律逐次推出（計算）先一步的結果。

C語言的遞推（迭代）問題，大家幫幫忙。。。

大家幫幫忙啊大家幫幫忙啊

請大家幫幫忙，請大家幫幫忙吧！！！

請大家幫幫忙，謝謝，請大家幫幫忙。

C語言的遞推（迭代）問題，大家幫幫忙。。。

大家幫幫忙啊大家幫幫忙啊

請大家幫幫忙，請大家幫幫忙吧！！！

請大家幫幫忙，謝謝，請大家幫幫忙。

相關推薦