課程
/后端開發
/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程序
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網安備11010802030151號
購課補貼聯系客服咨詢優惠詳情
慕課網APP您的移動學習伙伴
掃描二維碼關注慕課網微信公眾號
2018-11-05
就是遞推,打個比方你要求3的階乘,你要知道2的階乘,你要知道2的階乘就得知道1的階乘,我們知道1的階乘等于1,這樣就逐步遞推過去,求出了3的階乘,把3換成n,那比n小1的不就是n-1了啊
2019-01-15
打個比方。有4個盤子,要把最大的盤子從a移動到c,就要先把上方3個較小的盤子從a移動b,這樣最大的盤才能無阻礙地移到c盤;將上方3個盤子移動從a移動到b,就要想辦法先把第二大盤子上方更小的兩個盤從a移動到c,第二大盤子才能無阻礙地移動到b......以此類推,n個盤子從a移動到c,就要先把n-1個盤子移到除了a和c以外的柱子上才能確保最大的盤能墊在c最底處。
2018-11-06
那么n-1 在這里面起到什么作用呢