您的位置:首页 > 编程语言

牛客网编程练习之PAT乙级(Basic Level):1033 害死人不偿命的(3n+1)猜想

2017-12-11 01:16 417 查看

 

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

 

.

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: