![牛客网编程练习之PAT乙级(Basic Level):1033 害死人不偿命的(3n+1)猜想 牛客网编程练习之PAT乙级(Basic Level):1033 害死人不偿命的(3n+1)猜想](https://image.shishitao.com:8440/aHR0cHM6Ly9ia3FzaW1nLmlrYWZhbi5jb20vdXBsb2FkL2NoYXRncHQtcy5wbmc%2FIQ%3D%3D.png?!?w=700&webp=1)
3n+1水题....
AC代码:
import java.util.Scanner; /**
* @author CC11001100
*/
public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);
System.out.println(resolve(sc.nextInt())); } private static int resolve(int n){
if(n==1) return 0;
else return 1 + resolve(n%2==0 ? n/2 : (3*n+1)/2);
} }
题目来源: https://www.nowcoder.com/pat/2/problem/4067
.