语言基础及教程 20

PAGE课题任务6.4根据驾驶员的工作年限，求工资的数额（嵌套和递归）课型讲练授课班级授课时数2教学目标掌握递归函数的算法运用软件开发方法提出问题，分析问题的能力；运用各种开发工具调试程序。教学重点递归函数的算法教学难点递归函数的算法学情分析学生前面已经学习的函数的方法，在讲解循环中也引入了递归函数，此个递归函数也许会和循环讲解时产生问题，此处多注意他们的问题。教学效果教后记任务6.4根据驾驶员的工作年限，求工资的数额（嵌套和递归）6.4.1任务目标已知驾驶员的工资和工作年限相关，第一年每月的工资为5000元，以后每年增长10%，求第12年每月的工资。程序运行结果如图6-40所示。图6-40程序运行结果（上图已修改）6.4.2知识储备1．函数的嵌套调用在调用一个函数的过程中又调用另一个函数称为“函数的嵌套调用”。示例1，函数的嵌套调用的示例代码如下：#include<stdio.h>voidf1();voidf2(intn);voidmain(){f1();}f1(){f2(5);}voidf2(intn){inti;for(inti;i<=n;i++)rintf(“*”);}示例1的函数嵌套调用的示意图如图6-41所示。图6-41函数的嵌套调用的示意图2．函数的递归调用在调用一个函数的过程中，又出现直接或间接地调用该函数本身称为“函数的递归调用”。示例2：函数的递归调用的应用。#include<stdio.h>voidf(intn){if(n==0)return;printf("%d\n",n);f(--n); //直接递归调用}voidmain(){intnum=5;f(num);}6.4.3典型案例典型案例1：某集团对驾驶员的工资根据是否出现交通事故而制定，如果没有出现交通事故，则驾驶员下一个月的工资会增加上一个月工资的10%。一个驾驶员1月的工资为3000元，假设该驾驶员全年都没有出现交通事故，则计算这个驾驶员全年的工资（备注一个函数求和，一个函数求每个月的工资）。典型案例1嵌套调用示意图如图6-42所示。图6-42典型案例1嵌套调用示意图代码如下：#include"stdio.h"doublesalaryincrease(intmonth){doublesalary=3000;inti;for(i=2;i<=month;i++)salary=salary*1.1;returnsalary;}doublesum_salary(intmonth){doublesum=0;for(i=1;i<=12;i++)sum=sum+salaryincrease(i);returnsum;}voidmain(){intmonth=12;printf("本年一共领取了%.2f工资",sum_salary(12));}典型案例1的运行结果如图6-43所示。图6-43图6-43典型案例1的运行结果1）算法分析根据题意可知age(5)=age(4)+2age(4)=age(4)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=252）转换成数学公式总结 典型案例2递归调用示意图如图6-44所示。图6-44典型案例2递归调用示意图代码如下：#include"stdio.h"intage(intn){if(n==1)return25;elsereturnage(n-1)+2;}voidmain(){intn=5;printf("第5个人是%d岁",age(5));}典型案例2的运行结果如图6-45所示。小贴士：当运用递归时，建议先换成上述的数学公式总结，再按照格式完成递归实现。典型案例3：用递归方法求10！。算法分析如下。10！=9！*10。9！=8！*7。……2！=1！*1。代码如下：#include"stdio.h"longfact(intn){if(n==1)return1;elsereturnn*fact(n-1);}voidmain(){intn=10;printf("10!=%ld",fact(10));}典型案例3的运行结果如图6-46所示。 图6-45典型案例2的运行结果 图6-46典型案例3的运行结果小贴士：n!是阶乘的含义，n!=n*(n-1)*(n-2)*(n-3)*…*2*16.4.4任务分析与实践1）算法分析(1)1月salary(1)=5000。(2)2月salary(2)=salary(1)*1.1。(3)3月salary(3)=salary(2)*1.1。……(12)12年salary(12)=salary(11)*1.1。2）总结数学公式 代码如下：#include"stdio.h"floatsalaryincrease(intn){floatsalary;if(n==1)salary=5000;elsesalary=salaryincrease(n-1)*1.1;returnsalary;}voidmain(){intn=12;printf("第12年每月的工资是%.2f",salaryincrease(12));}6.4.5巩固练习1．汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有3个座A、B、C，A座上有30个盘子，盘子大小不等，大的在下面，小的在上面。有一个和尚想把这30个盘子从A座移到B座，但每次只允许移动一个盘子，并且在移动过程中