lijiayu2015的博客

有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。描述简化：把A柱上的n个盘子移动到C柱，其中可以借用B柱。我们直接假设有n个盘子：　　先把盘子从小到大标记为1、2、3……n　　先看原问题三个柱子的状态： 状态0　　A：

有m个砝码，重量分别为1g，2g，3g，……，mg，问可以组合成多少种重量，每种重量有多少种组合方式，例如： 输入1，2，3；输出6，{1,1},{2,1},{3,2},{4,1},{5,1},{6,1}，表示能组合成3种重量，括号中第一个数表示重量，第二个数表示组合方式数量。#include "stdafx.h"#include<iostream>using namespace std;/