早教吧 育儿知识 作业答案 考试题库 百科 知识分享

递推试题T(n)=T(n-1)当n>1时,T(1)=1

题目详情
递推试题T(n)= T(n-1) 当n>1时,T(1)=1
▼优质解答
答案和解析
n>1时,T(n)= T(n-1) ,T(n-1)= T(n-2),T(n-2)= T(n-3) ,T(2)= T(2-1)=T(1)
所以T(n)= T(n-1)=T(n-2) =……=T(2)=T(1) =1