您好,今天芳芳来为大家解答以上的问题。河内塔问题解决策略，河内塔相信很多小伙伴还不知道,现在让我们一起来看看吧！
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(步)问题得解.明白了吗?不明白的话我再改.。
本文就为大家分享到这里，希望小伙伴们会喜欢。
标签：