资源描述：
《C语言程序设计上机编程方法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《C语言程序设计》上机编程方法《C语言程序设计》上机编程方法专题1：递归程序设计方法专题2：简单图形输出方法专题3：使用穷举法编程系列讲座以上三个专题将在今后三周内的星期五重复进行三次，欢迎2001级学生根据自己的学习情况选听。2《C语言程序设计》上机编程方法系列讲座5月24日中心教学楼0231下午3:30专题1：递归程序设计方法陈朔鹰5月24日中心教学楼0211晚上6:30专题2：简单图形输出方法李凤霞5月24日中心教学楼0231晚上6:30专题3：使用穷举法编程薛庆3《C语言程序设计》上机编程方法系列讲座5月31日中心教学楼0231下午3:
2、30专题2：简单图形输出方法李凤霞5月31日中心教学楼0211晚上6:30专题1：递归程序设计方法陈朔鹰5月31日中心教学楼0231晚上6:30专题3：使用穷举法编程薛庆4《C语言程序设计》上机编程方法系列讲座6月7日中心教学楼0231下午3:30专题3：使用穷举法编程薛庆6月7日中心教学楼0211晚上6:30专题1：递归程序设计方法陈朔鹰6月7日中心教学楼0231晚上6:30专题2：简单图形输出方法李凤霞5递归程序设计方法计算机科学工程系陈朔鹰清楚递归的概念清楚递归程序的执行过程明白递归程序的理论基础语言本身支持递归调用。C语言的变量存储类型
3、（自动变量）的特点，保证了在每层递归调用的过程中，变量可以保持相对于各个层次的独立性，不会发生相互干扰。不准确地说：递归过程实际上一个隐含着循环的过程。递归是一种算法，在编程时，应当按照递归算法的要求，进行有针对性的问题分析、构建算法模型、编写程序等过程。编写递归程序之前的准备7递归问题的分类数值性递归问题非数值性递归问题对于不同类型的问题，可采用不同的解决方法。编写递归程序的关键建立递归模型问题的递归定义（递归描述）是编写递归程序的基础确定递归结束条件是保证递归可以正常结束的前提编写递归程序的一般方法8数值型问题的递归求解一般方法从数学公式入
4、手，推导出问题的递归定义；确定问题的边界条件；再得到问题的递归算法和递归结束条件例1：求自然数1到n之和。建立问题的递归定义：f(n)=1当n=1时f(n)=n+f(n-1)当n>1时程序：add(n)intn;{if(n==1)return(1);/*递归结束条件*/elsereturn(n+add(n-1));}递归结束条件递归算法编写数值型递归程序例C4_51019例2：求菲波那奇序列：1，1，2，3，5，8，13，21，……建立问题的递归定义：f(n)=1当n=1或n=2时f(n)=f(n-1)+f(n-2)当n>2时程序：f(n)in
5、tn;{if(n==1
6、
7、n==2)return(1);/*结束条件*/elsereturn(f(n-1)+f(n-2));}递归结束条件递归算法编写数值型递归程序例C4_510210例3：打印杨辉三角型：11112113311464115101051…… …… …… …… …… …… ……建立问题的递归定义(对于第x行的第y个值)：c(x,y)=1y=1或y=x+1c(x,y)=c(x-1,y-1)+c(x-1,y)其它程序：intc(x,y)/*求第x行第y列的值*/intx,y;{if((y==1)
8、
9、(y==x))return(1);r
10、eturn(c(x-1,y-1)+c(x-1,y));}编写数值型递归程序例C4_510311例C4_5003.C：请用递归的方法计算下列函数的值：px(x,n)=x-x2+x3-x4+......(-1)n-1xnn>0已知程序：doublepx(x,n)intn;doublex;{if(n==1)return();elsereturn(x*);}请填写适当的语句，使之成为正确的程序。编写数值型递归程序12分析：px(x,n)=x-x2+x3-x4+......(-1)n-1xnn>0=x*(1-x+x2-x3+......(-1)n-1xn
11、-1)=x*(1-(x-x2+x3-......(-1)n-2xn-1))=x*(1-px(x,n-1))可将原来的非递归定义形式转化为等价的递归定义：px(x,n)=x当n=1时px(x,n)=x*(1-px(x,n-1))当n>1时程序：doublepx(x,n)intn;doublex;{if(n==1)return();elsereturn(x*);}x(1-px(x,n-1))编写数值型递归程序13非数值型问题的递归求解一般方法1.将非数值问题化简：分析在最简单情况下问题的求解方法。此时，求解的方法一定是非递归的算法，而且应该十分简单
12、。2.将一个一般的问题分解为两个(或多个)小问题，且每个分解后的小问题与原来的问题仍然是相似的，具有相同的性质，只是在问题的规模上有所缩小。3.假设分
