河內塔數學題

背景資料：

漢諾塔：漢諾塔（又稱河內塔）問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動乙個圓盤。

本程式所要解決的是: 計算n(n=<64)個圓盤組成的塔，所要移動的次數。

數學演算法是：對於n個圓盤組成的塔計算公式：

設移動次數為h(n）

h(n=2^n-1; 

實現**：

#include "stdafx.h"

#include

#include

#include

using namespace std;

class towerbrahma

void setlayer(const unsigned int setlay);

void countfun(void);

void printresult(void);

};void towerbrahma::setlayer(const unsigned int setlay)

void towerbrahma::countfun(void)

else

times=0;

}void towerbrahma::printresult(void)

{cout

{if(n>64)

{if(n==65)

{ cout<

河內塔問題

首先關於這個問題網上有兩種 答案都相同 第一種 include includeusing namespace std int towers int size,char f,char t,char s voidhannuota intn,chara,charb,charc 自定義hannuota函式，...

小學數學題

小學數學題1 usetyp 1 目標 擷取字串usetyp 注意，usetyp的長度是可變的 問題 求以上字串usetyp的長度 注意usetyp的長度是不固定 設usetyp的長度 p 已知1 號的索引位置x indexof 已知理論2 字串長度 最大索引 1 所以，p x 1 3 p x 2 所...

數學題亂記

在 delta abc 中，滿足 cos 2 cfrac 判斷三角形形狀。其中 begin cos 2 cfrac cfrac cfrac sin 1 cos cfrac sin 1 cos cfrac 1 cos cfrac cos cfrac end 根據餘弦定理有 cos cfrac 所以可得...