《递归算法及其应用》导学案.docx

《《递归算法及其应用》导学案.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《递归算法及其应用》导学案班级_______姓名________一、教学目：1、理解什么是算法？2、了解使用算法要符合哪两个条件？3、学会法解决的步：推关系式->确定算法->写程序4、明确算法的劣二、象1、从前有座山，山里有个，里有个老和尚小和尚故事，什么呢？从前有座山，山里有个⋯⋯2、什么是自然数：0是自然数；比自然数大1的数是自然数三、活探究两个同学一，相互看方的眼睛，你看到了什么⋯⋯四、算法的定在函数、程的运行程中直接或接地（）的算法就是算法。五、的要素例：求n！Fac(5)120公式Fac(4)5245Fac(3)464Fac(2

2、)323界条件Fac(1)2121（1）求数列112358⋯..第n的数Fb(5)公式__________________界条件__________________六、递归的过程1、递推阶段：将原问题不断地分解为新的子问题，逐渐从未知的向已知的方向推进，最终达到已知的条件，即结束递归的边界条件，这时递推阶段结束。2、回归阶段：从已知条件出发，按照“递推”的逆过程，逐一求值回归，最终到达“递推”的开始处，结束回归阶段，完成递归调用。七、递归程序的实现第1步：递归公式第2步：边界条件第3步：自定义函数#includeusi

3、ngnamespacestd;Intjc(intn){ints;if(n<=1)s=1;elses=njc(n-1);returns;}Intmain(){cout<"<

4、out<"<