Question

有一個角谷猜想的游戲，其流程圖如圖．若輸出的i=6，則輸入的正整數n可能為（　　）

A．2

B．16

C．5

D．4

Answer 1

若輸出結果為6．則表明循環體共被執行了5次
1、第5次執行循環后n=1，若第5次前n為偶數，則

n

2

=1，即n=2，滿足條件；
若第5次循環前n為奇數，則3n+1=1，即n=0，不滿足條件；
綜上所述進入第5次循環前（即第4次循環后），n=2，i=5
2、第4次執行循環后n=2，若第4次前n為偶數，則

n

2

=2，即n=4，滿足條件；
若第4次循環前n為奇數，則3n+1=2，即n=

1

3

，不滿足條件；
綜上所述進入第4次循環前（即第3次循環后），n=4，i=4
3、第3次執行循環后n=4，若第3次前n為偶數，則

n

2

=4，即n=8，滿足條件；
若第3次循環前n為奇數，則3n+1=4，即n=1，但此時也滿足退出循環的條件，此時輸出i值為3，不滿足條件；
綜上所述進入第3次循環前（即第2次循環后），n=8，i=3
4、第2次執行循環后n=8，若第2次前n為偶數，則

n

2

=8，即n=16，滿足條件；
若第2次循環前n為奇數，則3n+1=8，即n=

7

3

，不滿足條件；
綜上所述進入第2次循環前（即第1次循環后），n=16，i=2
5、第1次執行循環后n=16，若第1次前n為偶數，則

n

2

=16，即n=32，滿足條件；
若第1次循環前n為奇數，則3n+1=16，即n=5，滿足條件；
綜上所述進入第1次循環前n=5或n=32
綜上所述，輸入的正整數n可能為5或32
故選：C