学习网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 36429|回复: 0
收起左侧

高级语言程序设计 - 吉林大学-9.3.2 递归例题

[复制链接]
发表于 1-26 01:41 | 显示全部楼层 |阅读模式
下面呢咱们就编几个递归的程序头一个求x的n次幂x的n次幂是什么n个x相乘跟刚才n阶乘那个程序一样咱们还可以给它定义成这样x的n次幂得什么  
x等于0时是1 x的n次幂n不得0大于0呢那是 x乘x的(n-1)次幂可以这么定义 跟求阶乘那个函数一样就可以编出来这个递归函数实际上呢这个函数跟求阶乘的函数几乎是一样的只不过这里是变成求n次幂了而不是直接相乘了求的是n次幂执行一下这个程序当然了执行这个程序得配上主函数输入一个x 输入一个n然后呢咱们再执行执行 输入x比如说66的3次方得出结果 6的3次方 这个程序咱们就执行到这下面咱们再编一个程序求n次勒让德多项式编它的这个程序n次勒让德表达式是啥呢n得0的时候函数值得1n得1的时候函数值是xn大于1的时候呢 函数值就下面一个式子有n-1次的勒让德多样式有n-2次的勒让德多样式这个程序如果按过去咱们学的那个程序设计的思路来编就挺麻烦的首先你要计算n次的时候你得记录n-1次 n-2次的值那你从头往前算吧 计算3次的时候遇到2次和1次计算4次的时候遇到3次和2次计算5次的时候遇到4次和3次这就跟前边那个裴波那契序列跟那个程序相似你得先把前面两项记下来挺麻烦的现在咱们回过头来用递归来写因为n大于1里面这个n-1次勒让德多样式n-2次勒让德多样式都可以调用勒让德多样式这个函数用递归来写就几乎照着这个公式照抄下来一样写出递归函数就是这个样子参数有个n n次有个x 哪个数的勒让德多样式那么n等于0的时候返回1否则n等于1的时候返回x再否则下面是表达式返回这个表达式值这个表达式里就调用了求勒让德多样式的函数n-1次的 n-2次的这样往下做的那么这个函数就编出来了简单就是写出来了这个程序对不对呢 肯定是对的C系统保证它执行正确在作用域之内吗咱们执行一下这个程序执行这个程序呢当然也得配上主函数单分布执行p的函数是不行的也得配上主函数 主函数呢输入n输入x然后计算再输出执行 输入n比如说是5次输入x 比如说是3算出来一个结果这个程序呢 咱们也就介绍到这[此为课程内容大纲,相关资源下载地址请在论坛搜索标题名称]

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|小黑屋|学习资源网 ( 粤ICP备16100991号-2 )

GMT+8, 12-3 12:07 , Processed in 0.137721 second(s), 31 queries .

Powered by Discuz! X3.4 Licensed

© 2001-2017 Comsenz Inc. Template By ¡¾Î´À´¿Æ¼¼¡¿¡¾ www.wekei.cn ¡¿

快速回复 返回顶部 返回列表