课程
/后端开发
/Python
/初识Python
n-1 谁能用通俗的话解释下 谢谢
2018-11-05
源自:初识Python 7-5
正在回答
就是递推,打个比方你要求3的阶乘,你要知道2的阶乘,你要知道2的阶乘就得知道1的阶乘,我们知道1的阶乘等于1,这样就逐步递推过去,求出了3的阶乘,把3换成n,那比n小1的不就是n-1了啊
打个比方。有4个盘子,要把最大的盘子从a移动到c,就要先把上方3个较小的盘子从a移动b,这样最大的盘才能无阻碍地移到c盘;将上方3个盘子移动从a移动到b,就要想办法先把第二大盘子上方更小的两个盘从a移动到c,第二大盘子才能无阻碍地移动到b......以此类推,n个盘子从a移动到c,就要先把n-1个盘子移到除了a和c以外的柱子上才能确保最大的盘能垫在c最底处。
那么n-1 在这里面起到什么作用呢
举报
学python入门视频教程,让你快速入门并能编写简单的Python程序