算法设计与分析: 3-4 多重幂计数问题

3-4 多重幂计数问题

---

问题描述

设给定n个变量x1,x2,…,xn。将这些变量依序作底和各层幂，可得n重幂如下

这里将上述n重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如，当n=4时，全部4重幂有5个。

对n个变量计算出有多少个不同的n重幂。

---

Java: version 1

import java.util.Scanner;

public class DuoChongMiJiShu {
   

    public static void main(String[] args){