找重複，分成子問題，比如：算n！
f(n) = n* f(n-1)
f(5) = 5*f(4)
f(5)=5*4*f(3)
f(5) =5*4*3*f(2)
…找重複中的變數，這裡是n
找引數變化的趨勢，找出口，列如上面你不可能無限迴圈下去不能n為負數
//求n的階乘
system.out.
println(f
(5))
;}static
intf
(int n)
int
nums =
; system.out.
println(f3
(nums,0)
);}static
intf3
(int
nums,
int begin)
//字串反轉
string str =
"abc"
; system.out.
println(f3
(str,str.
length()
-1))
;static string f3
(string str,
int end)
//斐波那契數列
system.out.
println(f3
(5))
;}static
intf3
(int n)