河内塔问题解决方法（河内塔）

大家好,小东方来为大家解答以上的问题。河内塔问题解决方法，河内塔这个很多人还不知道,现在让我们一起来看看吧！

1、解:设圆盘个数为N,则最少需要用An步完成.可见,这是一道关于数列的题目:则:A1=1;A2=3=2*A1+1;A3=7=2*A2+1;A4=15=2*A3+1;...所以,A(n+1)=2*An+1;所以,An的通项公式为:An=2^n-1(2^n就是2的n次方)所以7个圆盘最少的步骤为:A7=2^7-1=127(步)问题得解.明白了吗?不明白的话我再改.。

本文到此分享完毕，希望对大家有所帮助。

免责声明：本文由用户上传，如有侵权请联系删除！