Question

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

A．2

B．16

C．5

D．4

Answer 1

若輸出結(jié)果為6．則表明循環(huán)體共被執(zhí)行了5次
1、第5次執(zhí)行循環(huán)后n=1，若第5次前n為偶數(shù)，則

n

2

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

n

2

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

1

3

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

n

2

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

n

2

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

7

3

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

n

2

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