photoshop图形图像处理6.5 数据转换电子教案 中职c语言程序设计基础.ppt

photoshop图形图像处理6.5 数据转换电子教案 中职 高教版 c语言程序设计基础学会在学会在C C语言中进行字符串与整数的相互转换语言中进行字符串与整数的相互转换了解递归法的算法设计思想了解递归法的算法设计思想建立数据转换的设计方案建立数据转换的设计方案能力目标：能力目标：任务一任务一 数字字符串转换成整数数字字符串转换成整数阅读下面的程序，完成右面的问题。阅读下面的程序，完成右面的问题。#includestdio.h#includestdio.hmain()main()char st15;char st15;char*str;char*str;int num;int num;printf(printf(请输入数字字符串请输入数字字符串:n);:n);gets(st);gets(st);str=st;str=st;num=atoi(str);num=atoi(str);printf(printf(转换为整数转换为整数%d:n%d:n，num);num);任务一 数字字符串转换成整数（1 1）画出程序的流程图。）画出程序的流程图。（2 2）分析程序的运行结果。）分析程序的运行结果。请输入数字字符串：请输入数字字符串：12457 12457 (输出：输出：12457)12457)任务二任务二 整数转换成数字字符串整数转换成数字字符串1 1请仔细阅读下面的程序。请仔细阅读下面的程序。void convert(n)void convert(n)int n;int n;int i;int i;if(i=n/10)!=0);if(i=n/10)!=0);convert(i);convert(i);putchar(n%10+putchar(n%10+0 0););main()main()int number;int number;printf(n printf(n输入整数：输入整数：)；scanf(“%d”,&number);scanf(“%d”,&number);接下接下页页 任务二 整数转换成数字字符串 printf(n printf(n输出是：输出是：)；if(number0)if(number0)putchar(putchar(-););number=-number;number=-number;conver(number);conver(number);（1 1）画出程序的流程图，并分析运行过程。）画出程序的流程图，并分析运行过程。（2 2）写出运行结果。）写出运行结果。输入整数：输入整数：2345 (2345 (输出：输出：2345)2345)输入整数：输入整数：-156 (-156 (输出：输出：-156)-156)任务二 整数转换成数字字符串知识盘点：程序采用了递归法这种算法设计。递归法是函数直接或间接地程序采用了递归法这种算法设计。递归法是函数直接或间接地调用本身。调用本身。每一次调用过程（即递归前进时），系统就为本次调用的值形每一次调用过程（即递归前进时），系统就为本次调用的值形参参n n开辟一个新的存储单元（这些存储单元虽然同名，但各自独立，开辟一个新的存储单元（这些存储单元虽然同名，但各自独立，互不相干）。递归前进到哪一层，哪一层的变量就起作用。当当前互不相干）。递归前进到哪一层，哪一层的变量就起作用。当当前递归段结束，返回上一递归调用层时，就释放掉低层的同名变量，递归段结束，返回上一递归调用层时，就释放掉低层的同名变量，n n恢复其在上一调用层的值。在调用过程中，逐步深入，再逐步返恢复其在上一调用层的值。在调用过程中，逐步深入，再逐步返回。这一性质决定了它可以用来实现分治与回溯。回。这一性质决定了它可以用来实现分治与回溯。使用递归法，必须确定递归算法及边界条件。使用递归法，必须确定递归算法及边界条件。对于上面的程序，怎样确定递归算法和递归条件呢？先看递归对于上面的程序，怎样确定递归算法和递归条件呢？先看递归算法。要把数字转换成字符，就要将它逐位分离，然后转换成字符。算法。要把数字转换成字符，就要将它逐位分离，然后转换成字符。即要分离第即要分离第m m位数字，先分离它右边的位数字，先分离它右边的m-1m-1位数字。再看递归终止条位数字。再看递归终止条件（边界条件）。当件（边界条件）。当n n已分离到最后一位，则不再分离，取个位上已分离到最后一位，则不再分离，取个位上的数字（的数字（n%10n%10），转换成字符输出。），转换成字符输出。递归使一些复杂的问题处理起来简单明了，尤其在学习算法设递归使一些复杂的问题处理起来简单明了，尤其在学习算法设计、数据结构时更能体会到这一点。但是，递归在每一次执行时都计、数据结构时更能体会到这一点。但是，递归在每一次执行时都要为局部变量、返回地址分配空间，这就降低了运行效率，也限制要为局部变量、返回地址分配空间，这就降低了运行效率，也限制了递归的深度。了递归的深度。知识盘点：