AP计算机CSA2020

最新推荐文章于 2024-11-08 23:31:31 发布

善良的小乔

最新推荐文章于 2024-11-08 23:31:31 发布

阅读量744

点赞数 9

分类专栏： JAVA 文章标签： java 开发语言

本文链接：https://blog.csdn.net/annconda/article/details/135575323

版权

JAVA 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍了一个名为Hailstone的Java类，包含计算Hailstone序列长度、判断序列是否为长序列以及计算长序列比例的方法。主要关注递归算法的实现和性能影响。

摘要由CSDN通过智能技术生成

第一题：

public class Hailstone {

   /* public static int Hailstone(int x){
        arr[0]=x;
    }*/
    public  static int hailstoneLength(int n){
        for(int i=1;;i++) {
            if (n == 1) {
                return i;
            } else if (n % 2 == 0) {
                n /= 2;
            } else {
                n = n * 3 + 1;
            }
        }
    }
    public static boolean isLongSeq(int n){
        if(hailstoneLength(n)>n) return true;
        else return false;
    }
    public  static double propLong(int n){
        int s=0;
        for(int i=1;i<=n;i++){
            if(isLongSeq(i)==true) s++;
        }
        return (s*1.0)/n;
    }
}