网站建设是否属于技术合同,旅行社酒店分销平台,有了域名后怎么做网站,手机软件下载网站源码本文结合PTA专项练习带领读者掌握函数#xff0c;刷题为主注释为辅#xff0c;在代码中理解思路#xff0c;其它不做过多叙述。 目录 6-1 计算A[n]1/(1 A[n-1])6-2 递归实现顺序输出整数6-3 自然数的位数(递归版)6-4 分治法求解金块问题6-5 汉诺塔6-6 重复显示字符(递归版)… 本文结合PTA专项练习带领读者掌握函数刷题为主注释为辅在代码中理解思路其它不做过多叙述。 目录 6-1 计算A[n]1/(1 A[n-1])6-2 递归实现顺序输出整数6-3 自然数的位数(递归版)6-4 分治法求解金块问题6-5 汉诺塔6-6 重复显示字符(递归版)6-7 显示平行四边形(右)(递归版) 6-1 计算A[n]1/(1 A[n-1])
函数 fun 的功能是根据整型形参 n计算某一数据项的值。 A[1]1, A[2]1/(1 A[1]), A[3]1/(1 A[2]), …,A[n]1/(1 A[n-1]) 例如若 n10则应输出A100.617977。 函数接口定义
float fun(int n);其中n是用户传入的参数函数须返回第n项的值。 裁判测试程序样例
#include stdio.hfloat fun(int n);int main( ){ int n ;scanf(%d, n ) ;printf(A%d%f\n, n, fun(n) ) ;return 0;}/* 请在这里填写答案 */输入样例
10
输出样例
A100.6180
float fun(int n)
{if(n1)return 1;else return 1/(1fun(n-1));
}6-2 递归实现顺序输出整数
本题要求实现一个函数对一个整数进行按位顺序输出。 函数接口定义
void printdigits( int n );函数printdigits应将n的每一位数字从高位到低位顺序打印出来每位数字占一行。 裁判测试程序样例
#include stdio.hvoid printdigits( int n );int main(){int n;scanf(%d, n);printdigits(n);return 0;}/* 你的代码将被嵌在这里 */输入样例
12345
输出样例
1 2 3 4 5
void printdigits( int n )
{if(n/100)printf(%d\n,n);else{printdigits(n/10);printf(%d\n,n%10);}
}6-3 自然数的位数(递归版)
请编写函数求自然数的位数。 函数原型
int NumDigit(int number);说明参数 number 为非负整数。函数值为 number 的位数。若 number 为零则函数值为零。 裁判程序
#include stdio.hint NumDigit(int number);int main(){int n;scanf(%d, n);printf(%d\n, NumDigit(n));return 0;}/* 你提交的代码将被嵌在这里 */要求不使用循环语句用递归方法完成函数的设计。 输入样例
25173
输出样例
5
int NumDigit(int number)
{if(number0)return 0;else if(number/100)return 1;else{return NumDigit(number/10)1;}
}6-4 分治法求解金块问题
分数 10 作者 张泳 单位 浙大城市学院
老板有一袋金块共n块2≤n≤100两名最优秀的雇员每人可以得到其中的一块排名第一的得到最重的金块排名第二的则得到袋子中最轻的金块。
输入一个正整数N2≤N≤100和N个整数用分治法求出最重金块和最轻金块。
本题要求实现2个函数分别使用分治法在数组中找出最大值、最小值。 函数接口定义
int max(int a[ ], int m, int n); int min(int a[ ], int m, int n); 递归函数max用分治法求出a[m]~a[n]中的最大值并返回。
递归函数min用分治法求出a[m]~a[n]中的最小值并返回。 裁判测试程序样例
#include stdio.h#define MAXN 101int max(int a[ ], int m, int n); int min(int a[ ], int m, int n);int main(void){int i, n; int a[MAXN]; scanf (%d, n); if(n 2 n MAXN-1 ){for(i 0; i n; i){ scanf (%d, a[i]); }printf(max %d\n, max(a, 0, n-1));printf(min %d\n, min(a, 0, n-1));}else{printf(Invalid Value.\n); }return 0;}/* 请在这里填写答案 */输入样例
6 3 9 4 9 2 4
输出样例
max 9 min 2
int max(int a[ ], int m, int n)
{int maxa[0];for(int im;in;i){if(maxa[i])maxa[i];}return max;
}
int min(int a[ ], int m, int n)
{int mina[0];for(int im;in;i){if(mina[i])mina[i];}return min;
}6-5 汉诺塔
分数 10 作者 黄龙军 单位 绍兴文理学院
汉诺Hanoi塔问题是一个经典的递归问题。
设有A、B、C三个塔座开始时在塔座A上有若干个圆盘这些圆盘自下而上由大到小地叠在一起。要求将塔座A上的圆盘移到塔座B上并仍按同样顺序叠放。在移动过程中要求遵守如下规则
每次只能移动一个圆盘
任何时刻都不允许将较大的圆盘压在较小的圆盘之上
在满足前两条规则的前提下可将圆盘移至A、B、C中任何一塔座上。例如3个圆盘的初始状态如下 则移动过程如下 A-B A-C B-C A-B C-A C-B A-B
要求实现一个递归函数模拟输出n(1n8)个圆盘从塔座A借助塔座C移动到塔座B上的过程用A-B表示将圆盘从A移到B其他类似。 函数接口定义
void hanoi(int n, char from, char to, char by);其中参数 n是圆盘数 、from是原来叠放圆盘的塔座 、to是最终叠放圆盘的塔座 、by是可借助的塔座。 裁判测试程序样例
#includeiostreamusing namespace std;//将n个圆盘借助by从from移到tovoid hanoi(int n, char from, char to, char by);//输入n输出将原来在A上的n个圆盘借助C移动到B上的移动过程控制到文件尾int main() {int n, cnt0;while(cinn) {cnt;if (cnt1) coutendl;hanoi(n, A, B, C);}return 0;}输入样例
3 4
输出样例
A-B A-C B-C A-B C-A C-B A-B
A-C A-B C-B A-C B-A B-C A-C A-B C-B C-A B-A C-B A-C A-B C-B
void hanoi(int n, char from, char to, char by)
{if(n1){printf(%c-%c\n,from,to);return;}else{hanoi(n-1,from,by,to);printf(%c-%c\n,from,to);hanoi(n-1,by,to,from);}
}6-6 重复显示字符(递归版)
请编写递归函数重复显示字符。 函数原型
void Show(int number, char symbol);说明参数 number 为重复次数symbol 为显示字符。函数将在屏幕上重复显示 number 个 symbol 字符。若 number ≤ 0则不输出。 裁判程序
#include stdio.hvoid Show(int number, char symbol);int main(){int n;char s;scanf(%d %c, n, s);Show(n, s);putchar(\n);return 0;}/* 你提交的代码将被嵌在这里 */输入样例1
-3 #
输出样例1
输入样例2
5 *
输出样例2 要求不使用循环语句。
void Show(int number, char symbol)
{if(number0)return;else{printf(%c,symbol);Show(number-1,symbol);}
}6-7 显示平行四边形(右)(递归版)
分数 10 作者 李祥 单位 湖北经济学院
请编写递归函数显示平行四边形(向右)。 函数原型
void RtPara(int width, int height, char symbol);说明参数 width、height 分别为平行四边形的底和高symbol 为显示字符。函数将在屏幕上显示底宽为 width、高度为 height 由字符 symbol 组成的平行四边形(向右)。若 width, height ≤ 0则不输出。 裁判程序
#include stdio.hvoid Show(int number, char symbol);void RtPara(int width, int height, char symbol);int main(){int w, h;char s;scanf(%d %d %c, w, h, s);RtPara(w, h, s);putchar(\n);return 0;}....../* 你提交的代码将被嵌在这里 */提示需要利用前面作业中的 Show 函数此外需要增加自用的内部函数。 输入样例1
-3 0 #
输出样例1
输入样例2
20 5 *
输出样例2 ********************************************************************************
********************要求不使用循环语句用递归方法完成函数的设计。
关联习题重复显示字符(递归版)。
void PrintSpaces(int number)
{if(number0)return;else{printf( );PrintSpaces(number-1);}
}void RtPara(int width,int height,char symbol)
{if(width0||height0)return;else{PrintSpaces(height-1); // 打印平行四边形上方的空格Show(width,symbol); // 打印平行四边形第一行putchar(\n); // 换行RtPara(width,height-1,symbol); // 递归调用打印剩余行数的平行四边形}
}
