导读 大家好,我是小典,我来为大家解答以上问题。C语言汉诺塔递归算法,汉诺塔递归算法很多人还不知道,现在让我们一起来看看吧!1、1个只要1次...
大家好,我是小典,我来为大家解答以上问题。C语言汉诺塔递归算法,汉诺塔递归算法很多人还不知道,现在让我们一起来看看吧!
1、1个只要1次2个碟子要3次3个要7次归纳法可以推得复杂度为2^n-1这个可以证明的。
2、只是证明很复杂。
本文到此讲解完毕了,希望对大家有帮助。
大家好,我是小典,我来为大家解答以上问题。C语言汉诺塔递归算法,汉诺塔递归算法很多人还不知道,现在让我们一起来看看吧!
1、1个只要1次2个碟子要3次3个要7次归纳法可以推得复杂度为2^n-1这个可以证明的。
2、只是证明很复杂。
本文到此讲解完毕了,希望对大家有帮助。
版权说明:本文由用户上传,如有侵权请联系删除!