第二章 数据结构实现基础 习题分享

Question

请编写程序模拟简单运算器的工作。假设计算器只能计算加减乘除运算，运算数和运算结果都是整数，4种运算符的优先级相同，按从左到右的顺序计算。

Analysis

My Code

Question

请编写程序将一个大小为的整数数组循环左移位。如：1，2，3，4，5，6，7，8循环左移三位后的结果为：4，5，6，7，8，1，2，3。

Analysis

My Code

Question

请编写程序，输入整数和，输出的结果。

Analysis

My Code

Question

请编写函数在递增的整数序列链表中插入一个新整数，并保持该序列的有序性。

Analysis

My Code

Question

请编写函数将两个链表表示的递增整数序列合并为一个递增的整数序列。请直接使用原序列中的结点。

Analysis

My Code

Question

请编写一个递归函数计算下列式子：

Analysis

My Code

Question

设有一个球从高度为米的地方落下，碰到地面后又弹到高度为原来0.9倍的位置，然后又落下，再弹起，再落下请编写递归和非递归函数，求初始高度为的球落下后到基本停下来（高度小于）时在空中所经过的路程总和。

Analysis

My Code

Question

请编写递归函数，输出1,2,3,,的全排列（小于10），并观察逐步增大时程序的运行时间。

Analysis

My Code

Question

请思考一下，是否可以设计一个递归过程，实现对n个整数的排序。考虑两种不同的递归过程：

1. 将个整数的排序问题转化为对个整数排序问题的递归；
2. 将个整数的排序问题转化为对两个个整数排序问题的递归。

Analysis

My Code

---