早教吧 育儿知识 作业答案 考试题库 百科 知识分享

Hanoi双塔An与An-1的递推公式.往届Noip普及组试题.

题目详情
Hanoi双塔 An与An-1的递推公式.
往届Noip普及组试题.
▼优质解答
答案和解析
An=2^n+1;An+1=2An+1;数学归纳法,只要先把An从开始要移的位置换为初原来放An的位置,然后把最下面的放在之前An的地方,再把An放上去,所以An+1=An+1+An=2An+1;