C语言中算法研究.docVIP

C语言中算法研究 　　摘要： 《C语言程序设计》是计算机相关专业学生的专业基础课，对于其他后续专业课程的学习有着至关重要的作用。而在C语言课程的学习中，循环结构是一个难点也是一个重点。通过研究循环结构中的经典案例求两个数的最大公约数，以期寻求一种更好的更容易接受的算法，来提高学生学习的积极性，达到学习和教学的目的。 　　关键词： C语言；循环；最大公约数；算法 　　中图分类号：TP312 文献标识码：A 文章编号：1671－7597（2011）0520097－01 　　 　　0 引言 　　《C语言程序设计》是计算机专业学生的专业基础课，C语言是其它高级语言的基础，所以学生对于该课程的掌握程度直接影响后续专业课的学习。顺序、分支、循环是结构化程序设计的三种基本结构，对于初学者来说，循环结构程序设计又是该课程的一个难点和重点，由于它与人类日常的思维习惯不同，较难掌握。笔者本文通过研究循环结构中的经典案例求两个数的最大公约数，探讨一种学生更容易接受的算法思想，带动他们对循环结构的理解和学习。 　　1 C语言中的循环结构 　　循环结构是结构化程序设计中的三种基本结构之一，几乎所有的程序都离不开循环结构。在C语言中，循环结构主要是由while语句、do-while语句和for语句来实现的。while语句、do-while语句和for语句都可以处理同一个问题，它们可以通过语句