ZZUIL题解1111

发表时间：2022-03-25来源：网络

点击链接可直接定位

1111: 多个整数的逆序输出（函数专题）

1112: 进制转换（函数专题）

1113: 递归调用的次数统计（函数专题）

1114: 逆序

1115: 数组最小值

1116: 删除元素

1117: 查找数组元素

1118: 数列有序

1119: 一维数组排序

1140: 小数点后第n位多实例

1111: 多个整数的逆序输出（函数专题）

题目描述

输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。递归函数实现过程如下：

void inverse(int n) { if(n >1) { (1) 读入一个整数，存入num; (2) 将后面的n-1个数逆序输出: inverse(n-1); (3) 输出num； } if( n == 1) 直接输出num； }

输入

输入有两行，第一行是一个正整数n，第二行有n个整数，整数之间由空格隔开。

输出

输出n个整数，顺序与输入顺序相反，每个整数后有一个空格。

样例输入 Copy

5 11 22 33 44 55

样例输出 Copy

55 44 33 22 11

来源/分类
**

AC代码：

#include void inverse(int n) { int num; if(n > 1) { scanf("%d", &num); inverse(n-1); printf("%d ", num); //(1) 读入一个整数，存入num; //(2) 将后面的n-1个数逆序输出: inverse(n-1); //(3) 输出num； } if( n == 1){ scanf("%d", &num); printf("%d ", num); } } int main(){ int n,i; scanf("%d", &n); inverse(n); return 0; }

1112: 进制转换（函数专题）

题目描述

输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。例如，把52换算成二进制数的计算过程如下图：

52除以2得到的余数依次为0,0,1,0,1,1，倒序排列，得到52对应的二进制数110100。

用递归的思想来描述上述计算过程是这样的：输出n/2对应的二进制数，然后输入%2。递归函数的实现过程如下：

void convert(int n) { if(n > 0) { 调用自身，输出n/2对应的二进制数; 输出n%2; } }

试试吧！

输入

输入一个正整数n。

输出

输出n对应的二进制数。

样例输入 Copy

样例输出 Copy

110100

来源/分类
**

#include void convert(int n) { if(n > 0) { convert(n/2); printf("%d", n%2); //调用自身，输出n/2对应的二进制数; // 输出n%2; } } int main(){ int n,i; scanf("%d", &n); convert(n); return 0; }

1113: 递归调用的次数统计（函数专题）

题目描述

如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序，计算第n项的同时，统计调用了多少次函数fib（包括main()对fib()的调用）。

输入

输入一个正整数n。

输出

输出包含两行，第一行是一个整数，表示第n项的值；第二行输出递归调用了多少次，具体格式见输出样例。

样例输入 Copy

样例输出 Copy

6765
递归调用了13529次

来源/分类

#include int total = 0; int fib(int k); int main() { int n; scanf("%d", &n); printf("%d\n", fib(n)); //total++ ; printf("递归调用了%d次\n", total); return 0; } int fib(int k) { total++; if(k == 1 || k == 2) return 1; else return fib(k-1) + fib(k-2); }

1114: 逆序

题目描述

输入n（1 int a[1005]; int n,i,min,flag; scanf("%d", &n); scanf("%d", &a[0]); //记录目前的最小值和下标 min = a[0]; flag=0; for(i=1; i min = a[i]; flag = i; } } printf("%d %d\n",min,flag); return 0; }

1116: 删除元素

题目描述

输入一个递增有序的整型数组A有n个元素，删除下标为i的元素，使其仍保持连续有序。注意，有效下标从0开始。定义如下两个函数分别实现删除元素操作和数组输出操作。
void del(int a[], int n, int i); /删除数组a中下标为i的元素/
void PrintArr(int a[], int n); /输出数组a的前n个元素/

输入

输入分三行，第一行是一个整数n(n=0。

输出

输出删除下标为i的元素后的数组元素，数据之间用空格隔开。

样例输入 Copy

6
1 3 5 7 9 11
3

样例输出 Copy

1 3 5 9 11

提示

请注意当数组只有一个元素，并且被删除之后，则数组为空，此时应该是没有任何输出。常见错误是在此种情况下输出了第一个元素或输出了回车。

来源/分类