遞推含義:
????????就是將一個(gè)要解決的“大問題”揉稚,轉(zhuǎn)換為同類問題的“小問題”。
????????如果能夠解決此類問題的最小問題蹬音,并能夠以此再解決比最小問題“大一級(jí)”的問題盟步,然后還能夠繼續(xù)解決“再大一級(jí)”的問題,以此類推洗做,直到解決最初要解決的“最大的問題”弓叛。
例如:計(jì)算5的階乘
計(jì)算斐波那契數(shù)列第10項(xiàng)的值
????????就是將一個(gè)要解決的“大問題”揉稚,轉(zhuǎn)換為同類問題的“小問題”。
????????如果能夠解決此類問題的最小問題蹬音,并能夠以此再解決比最小問題“大一級(jí)”的問題盟步,然后還能夠繼續(xù)解決“再大一級(jí)”的問題,以此類推洗做,直到解決最初要解決的“最大的問題”弓叛。
例如:計(jì)算5的階乘
計(jì)算斐波那契數(shù)列第10項(xiàng)的值