大家好,今天小六子来为大家解答以下的问题，关于河内塔问题，河内塔这个很多人还不知道，现在让我们一起来看看吧！

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(步)问题得解.明白了吗?不明白的话我再改.。

本文分享完毕，希望对你有所帮助。