java递归练习题

某游戏中可以对人物的武器进行升级，已知
从0级升级至1级需要1个宝石，成功率是100%
从1级升级至2级需要2个宝石，成功率是50%
以后每次升级都需要前个等级的宝石数2倍，成功率是前个等级的一半，
升级失败宝石不归还，同时装备也不会损失等级。
请利用递归方式，编程计算武器从0级升级至5级所需的宝石期望数 （14分）
注意：本题目利用非递归方式作答不会得分

public class Main {
   
   

    public static double shengji(int n){
   
   
        if(n==1)