Mdr-C-Tutorial

主题

循环语句 ​

循环语句用于表达“在条件满足时重复执行”。本节作为总览，先建立三种循环形式的选择直觉，再进入子章节细节。

1. 三种循环的定位 ​

while 适合“先判断再执行”；do while 适合“至少执行一次”；for 适合把初始化、条件和步进写在同一位置。三者在能力上可互相改写，但在可读性上各有优势。

2. 子章节导航 ​

  1. 5.4.1 while
  2. 5.4.2 do while
  3. 5.4.3 for

3. 阅读建议 ​

阅读循环语句时，优先盯住三件事：终止条件是否可达、每轮状态是否有推进、异常路径是否会破坏收尾动作。只要这三点清楚，循环控制流通常就可靠。

习题 ​

#10502
⚡0⏳1

使用循环语句，按下列要求打印字符。

txt
1
11
111
1111
11111
txt
1
1111
111111111
1111111111111111
1111111111111111111111111
txt
A
AB
ABC
ABCD
ABCDE
txt
    A
   ABA
  ABCBA
 ABCDCBA
ABCDEDCBA
txt
A
BC
DEF
GHIJ
KLMNO
#10503
⚡1⏳2

编写程序，输入 n，计算 ∑i=1n1i2 的值。

#10504
⚡2⏳3

实现进制转换器：

(1) 输入一个十进制正整数 N，再输入一个正整数 b (2≤b≤16)，输出 N 在 b 进制下的表示。 (2) 输入一个正整数 b (2≤b≤16)，再输入一个 b 进制正整数 N，输出 N 在十进制下的表示，并且当 N 不是合法的 b 进制数时输出错误信息。

#10505
⚡1⏳2

从 1 开始，重复选择并执行以下两个步骤中的一个，可以在有限步后得到任意的正整数。

  • *=2；
  • +=1；

(1) [M3.3] 证明：对于任意的正整数 n，存在以下一种操作步骤满足：

  • 步骤数小于等于 2⌊log2⁡n⌋。
  • *=2 的次数大于等于 +=1 的次数。

(2) [2.3] 编写程序，输入 n (n<264−1)，输出通过上述变换得到 n 的步骤。

(3) [4.5] 编写程序，对 n<10105 实现 (2)。

(4) [1.2] 编写程序，用 <stdbit.h> 中的函数实现 (2)。