一個(gè)函數(shù)自己調(diào)用自己就是遞歸算法,。

特征：

1.必須有一個(gè)函數(shù),；

2.在函數(shù)體內(nèi)要調(diào)用自己,；

3.遞歸必須要有一個(gè)深度（判斷次數(shù)或者說個(gè)數(shù)的）判斷條件，并返回一個(gè)值（空值也可以）以結(jié)束遞歸,。

1. 階乘

2.求歲數(shù)

有4個(gè)人坐在一起,，問第4個(gè)人今年多少歲？他說比第3個(gè)人大3歲。問第3個(gè)人歲數(shù),，他說比第2個(gè)人大3歲。問第2個(gè)人,，又說比第1人大兩歲,。最后問第一個(gè)人，他說是35歲,。請(qǐng)問第4個(gè)人多大,？

3.求：1+2+3+...n