C语言中-穷举-和-递推-算法的基本思想分析.pdf

《C语言中-穷举-和-递推-算法的基本思想分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学术探讨∙算法研究C语言中“穷举”和“递推”算法的基本思想分析王斌（商洛学院，陕西商洛726000）[摘要]结合实际案例分析C语言中“穷举”和“递推”算法的基本思想，并对这两种算法的实现方法加以分析和研究，通过C语言将其转换成可操作执行的程序编码。文中对“穷举”测试标准的转换技巧和测试范围的控制方式进行了详细的分析；对“递推”算法从初值、法则和递推次数三方面展开论述，同时对递推的顺序进行阐述。[关键词]C语言；穷举算法；递推算法中图分类号：TP312.1文献标识码：A文章编号：1008-6609(2016)05-0049-02定计数器的初始值为

2、0；经过这一简单逻辑的梳理，在C语言1引言的编写过程中，每当程序查找到一个满足条件的数字时，计C语言是很多学习程序设计的入门课程，因为C语言具数器的数字会自动加1。在以上分析的基础上，可以得到以有语言简洁、数据符号丰富、易于结构化等特点，便于在实际下C语言代码程序：应用中实现。本文对“穷举”和“递推”算法进行分析，了解其#include基本思想，然后针对不同的算法，对相关的问题进行细致的Viodmain()论述。在对“穷举”算法的研究中，先对这一算法在简单问题{inti,count=0;//程序开始处定义两个整形变量，i为循环

3、中的应用进行分析，其次对其测试标准的转化技巧进行了研变量，0为计数器初始值；究探析，最后对测试范围进行了分析和论述。在对“递推”算for(i=1;i<100;i++)//设置for循环，设定i的初始值为1，法的研究中，通过对基本思想的概念理解，结合顺推和逆推循环的条件为100以内；的案例进行了详细的论述。{if(i%17==0)Count++;}//设置判定条件，i=17的倍数；2“穷举”算法分析当i是17的倍数的时候，计数器则自动+1；“穷举”算法的基本思想：在既有的范围内，根据相应的Printf(“1-100之间是17倍数的数字的个数为：%

4、d”,测试标准，对问题的答案进行逐一验证，进而求得答案的算count);}//输出总数，符合条件的17的倍数的个数为5。法过程，在这一过程中的循环遍历直至得出答案后终止程序2.2分析测试标准转换技巧运行[1]。从“穷举”算法的基本思想可以看出，测试范围和测对测试标准的转换分析，本文结合“四叶玫瑰数”进行分试标准是代码编写和程序运行的关键点所在。析，由于“四叶玫瑰数”的概念，可以更加直观形象地体现出2.1“穷举”算法在简单实例中的应用测试标准的转换技巧，“四叶玫瑰数”就是四位数的自幂数的比如求解1-100内17倍数的个数，当然这是个比较简单名

5、称；例：1634=1*1*1+6*6*6+3*3*3+4*4*4.可以很明显地看的数学题目，根据已有的数学知识不难得出这一题目答案：出，“四叶玫瑰数”的定义为：数字各位的立方之和等于数字1-100内17的倍数有5个；但结合C语言程序，通过一定的程本身。序语言和“穷举”算法该怎样实现并得出这一数字呢？根据为了实现C语言程序中的转换，就“四叶玫瑰数”的例子“穷举”算法的思想，在这一范围内对所有数字进行逐一验来说，将某一四位数的四个数字进行变量的设置，a,b,c,d分别证，最终得出符合条件的数字，进而得出数量。为个十百千在代码中的代表字符，即可得到一

6、个测试标准的公式：d*1000+c*100+b*10+a*1==d4+c4+b4b+a4。而在C语言中，这也是属于较为简单的题目，所以相对应的逻辑程序也较为简单，首先需要设置1-100之间每两个假如给定条件，设置测试的范围为1000-9999，大致逻辑相邻数字之间的差为1，其次判断条件为17的倍数，然后设同1-100内17倍数，相邻数字之间的差为1，结合得出的4层——————————————作者简介：王斌，男，陕西商州人，本科，工程师，研究方向：软件工程。-49-学术探讨∙算法研究循环公式，根据设定的条件，编写对应的C语言代码，可得出的初始值为

7、1，递推法则即为n!=(n-1)!*n，递推次数则是由n最终有三个符合条件的数字即：1634,8208,9474。的取值来决定的。以此为基础条件，将其转换为相应的语言2.3对“穷举”算法测试范围的把握分析代码，设置出一个变量来反映1-10之间的变化，设定f来表示对于前面两个相对简单的例子，主要是利用循环遍历的阶乘结果，f的初始值为1。思路进行程序的设定编写，从而得到所求的答案；但在这一3.2顺推和逆推的应用分析部分所要结合的案例为“鸡兔同笼”，对测试范围的把握，以递推算法有两种算法，分别为顺推和逆推；前者为从既及对循环次数的控制方法的分析。定的

8、条件出发，根据相应的法则运算出最终的结果，后者则案例给出条件为：笼子里有鸡兔共48只，脚的数量为是从结果出发，通过一定的法则推算出起始条件。132，求