1. c語言能給個窮舉、迭代、遞推的舉例(要有分析)。。。
窮舉的意思能簡單, 就是'一個個猜過去'
比如要破解一個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;
遞推演算法以初始(起點)值為基礎,用相同的運算規律,逐次重復運算,直至運算結束。這種從「起點」重復相同的方法直至到達一定「邊界」,猶如單向運動,用循環可以實現。遞推的本質是按規律逐次推出(計算)先一步的結果。
2. 用C語言窮舉法編寫雞兔同籠
#包括中
無效的主要()
{
整數雞,兔;
的printf(「雞\噸兔\
N」的);
的(雞=
0;雞<=
35;雞+
+)
{
兔子=
35
-
雞;
如果(8
*兔肉+
2
*雞==
94)的printf(「%d個\
T%D
\
N」的,雞,兔);
3. c語言什麼是窮舉、遞歸、迭代演算法
窮舉法也叫枚舉法或列舉法。通常對於一些要求得到精確結果而所求結果又不大的時候可用此法,具體的做法就是將所有可能的情況一一舉出。
程序調用自身的編程技巧稱為遞歸。遞歸做為一種演算法在程序設計語言中廣泛應用。
代法也稱輾轉法,是一種不斷用變數的舊值遞推新值的過程,跟迭代法相對應的是直接法,即一次性解決問題。
4. 用c語言窮舉
#include <stdio.h>
void main()
{
int a[100]={0};
int i,j,k,m,n=0,z;
printf("輸入數字,每次回車為一個,以-1為結束數字\n");
for(i=0;i<100;i++)
{
scanf("%d",&a[i]);
n++;
if(a[i]==-1)
{
break;
}
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-2-i;j++)
{
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
printf("排序後的緩絕滲數字是:\n");
for(i=0;i<n-1;i++)
printf("%d\宏核n",a[i]);
printf("請輸入要插入的數字");
scanf("%d"擾脊,&m);
for(i=0;i<n-1;i++)
{
if(a[i]<=m && a[i+1]>m)
{
z=i;
break;
}
else
{
z=-2;
}
}
if(z>=0)
{
for(i=n-1;i>z;i--)
{
a[i+1]=a[i];
}
a[z+1]=m;
}
if(z==-2)
{
a[n]=m;
}
for(i=0;i<n;i++)
{
printf("%d\n",a[i]);
}
}