C复习讲稿程序设计部分.pptVIP

【例5】用递归函数法求下列表达式的值。 　　Px(x,n)=x-x2+x3-x4+…(-1)n-1xn (n0) 　　　　=x*(1-Px(x,n-1)) 　　函数的递归模型如下： 　　　Px(x,n)=x 当n=1 　　　Px(x,n)=x*(1-Px(x,n-1)) 当n1 【例6】已知计算组合的公式如下： 函数的递归模型如下： 【例7】以下函数P的功能是用递方法计算x的n阶勒 让德多项式的值。 函数递归公式如下： Px(x)=1 当n=0 Px(x)=x 当n=1 Px(x)=((2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x))/n 当n1 【例8】用递归法将一个整数n转换成字符串，例如 输入483,应输出字符串“483”,n的位数不确定，可 以是任意位数的整数。 　　重点理解：穷举法也称为枚举法，它是算法 设计中最常用的方法之一，其基本思想是：不重 复、不遗漏地穷举所有的可能情况，以便从中寻 找满足条件的结果。 【专题五】关于穷举法的问题 穷举法编程方法： 　　在用穷举法编程时，主要是使用循环语句和选 择语句，循环语句用于穷举所有可能的情况，而选 择语句则用于判定当前的条件是否为所求的解，其 基本格式如下： for(循环变量x取所有可能的值) { if(x满足指定的条件)