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){
int n;
int