遞歸與回溯區別（附leetcode相關題）

一.遞歸是一種算法結構： 爲了描述問題的某一狀態，必須用到該狀態的上一狀態，而描述上一狀態，又必須用到上一狀態的上一狀態……這種用自已來定義本身的方法，稱爲遞歸定義。形式如 f(n) = n*f(n-1), if n=0,f(n)=1.java 二.回溯是一種算法思想，能夠用遞歸實現。 從問題的某一種可能出發, 搜索從這種狀況出發所能達到的全部可能, 當這一條路走到」 盡頭 「的時候, 再倒回出發

>>阅读原文<<