Question

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

• A、2
• B、16
• C、5
• D、4

Answer 1

分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是利用循環(huán)計算i值并輸出，模擬程序的運行過程，即可得到答案．

解答：解：若輸出結(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

點評：本題考查的知識點是程序框圖，在寫程序的運行結(jié)果時，模擬程序的運行過程是解答此類問題最常用的辦法．