有一个角谷猜想的游戏，其流程图如图．若输出的i=6，则输入的正整数n可能为（　　）A．2B．16C．5D．4

题型：不详难度：来源：

有一个角谷猜想的游戏，其流程图如图．若输出的i=6，则输入的正整数n可能为（　　）

A．2

B．16

C．5

D．4

答案

若输出结果为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