有哪些信誉好的足球投注网站- 1、本文档共23页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
九种基本算法概论
九种基本算法思想
枚举算法
基本思想
枚举法也叫穷举算法，是指将问题的所有可能的结果一一列举，然后根据条件判断是否适合，适合就保留，不是喝酒舍弃; 一般采用while 循环实现。
实例演练
百钱买百鸡问题：公鸡每只5 元， 母鸡每只 3 元， 小鸡 3 元一只。 先用100元钱，买公鸡、母鸡、小鸡各几只？
代码：
#include stdio.h
int main()
{
int x,y,z;
for(x=0;x=20;x++)
{
for(y=0;y=33;y++)
{
z=100-x-y;
if (z%3==0 x*5+y*3+z/3==100)
printf(公鸡：%d,母鸡：%d,小鸡：%d\n,x,y,z);
}
}
getch();
return 0;
}
递推算法
算法思想：
具体分两种：
（1）顺推法：从已知条件入手，逐步推算出要解决问题的方法。例如斐波那契数列；
（2）逆推法：从已知的结果出发，利用迭代表达式逐步推算出问题开始的条件；
2. 实例演练：
斐波那契数列（兔子的繁殖）：
代码：#include stdio.h
#define NUM 13
int main()
{
int i;
long fib[NUM] = {1,1};
for(i=2;iNUM;i++)
{
fib[i] = fib[i-1]+fib[i-2];
}
for(i=0;iNUM;i++)
{
printf(%d月兔子总数:%d\n, i, fib[i]);
}
getch();
return 0;
}
母亲为儿子大学四年生活费存了一笔钱， 方式是整存零取， 规定儿子每月月底取走下月的生活费1000元。现在假设银行的年利率是1.71%，现在计算母亲至少存多少钱？
代码:
#include stdio.h
#define FETCH 1000
#define RATE 0.0171
int main()
{
double corpus[49];
int i;
corpus[48]=(double)FETCH;
for(i=47;i0;i--)
{
corpus[i]=(corpus[i+1]+FETCH)/(1+RATE/12);
}
for(i=48;i0;i--)
{
printf(第%d月末本利合计:%.2f\n,i,corpus[i]);
}
getch();
return 0;
}
递归算法
算法思想：
就是函数自己调用自己的算法；
实例演练：
汉诺塔问题：
代码：
move(int n,int x,int y,int z)
{
if (n==1)
printf(%c--%c\n,x,z);
else
{
move(n-1,x,z,y);
printf(%c--%c\n,x,z);
{getchar();}
move(n-1,y,x,z);
}
}
main()
{
int h;
printf(input number: );
scanf(%d,h);
printf(the step to moving %2d diskes:\n,h);
move(h,a,b,c);
system(pause);
}
阶乘问题：
代码：
#include stdio.h
int fact(int n);
int main()
{
int i;
printf(请输入要求阶乘的一个整数：);
scanf(%d,i);
printf(%d的阶乘结果为：%d\n,i,fact(i));
getch();
return 0;
}
int fact(int n)
{
if(n=1)
return 1;
else
return n*fact(n-1);
}
分治算法
算法思想：
将一个规模为N的问题分解为K个规模较小的问题，这些问题相互独立且与原问题性质相同，我们只需要求出每个子问题的结果就可以得到原问题的结果。
实例演练：
大数相乘问题：
#include stdio.h
#include mal
文档评论（0）