角谷猜想(卡拉兹猜想):
任何一个正整数n,如果它是偶数则除以2,如果是奇数则乘以3再加上1之后除以2,这样得到一个新的整数,如此继续进行上述处理,则最后得到的数一定是1.编写应用程序和小程序分别证明:在3~1000000之间的所有正整数都符合上述规则。
应用程序实现:
public class Demo03 {
public static void main(String[] args) {
if (cardLaZi()){
System.out.println("在3~1000000之间的所有正整数都符合卡拉兹猜想");
}else{
System.out.println("有的数不符合猜想");
}
}
public static boolean cardLaZi(){
boolean flag=true;
for (int i = 3; i <= 1000000; i++) {
if(i%2==0){//偶数
flag=(i/2)==i?false:true;
}else{//奇数
flag=(i*3+1)/2==i?false:true;
}
if(flag==false){//如果有不符合猜想的,则直接返回false
return false;
}
}
return flag;
}
}