package cn.cnsy123.test;
/**
* @author yangpengfei
* <p>email:yangpengfei360@126.com</p>
* @version 1.0
* @description 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;
* 如果它是奇数,那么把(3n+1)砍掉一半。
* 这样一直反复砍下去,最后一定在某一步得到n=1。
* 卡拉兹在1950年的世界数学家大会上公布了这个猜想,
* 传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,
* 一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
* 我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
*
*/
public class KarazConjectureDemo {
/**
* 要求:给定的任一不超过1000的正整数n
* @param target
* @return 操作步数
* @throws IllegalAccessException
*/
public static int convertOperateSum(int target) throws IllegalAccessException {
if(target > 1000) {
throw new IllegalAccessException("数据不能超过1000");
}
int count = 0;
int number = target;
while(true) {
if(number == 1) {
break;
}
if(number % 2 == 0) {
number = number /2;
}else {
number = (number * 3 + 1)/2;
}
System.out.println("当前值为:"+ number);
count++;
}
return count;
}
}