有壹個角谷猜想的遊戲，其流程圖如圖．若輸出的i=6，則輸入的正整數n可能為（　　）A．2B．16C．5D．

若輸出結果為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

上一篇:Ubutun編程

下一篇:為什麽postgrelsql的性能沒有mysql好