C语言教程基础篇全.ppt

将上图改为下图 1 ) 假 真 fact(3) 真 假 3==1 调用 fact( 2 真 假 2==1 1==1 f act(2)=2*fact(1) 返回 f act(3)=3*fact(2) 返回 调用 fact( ) fact(1) =1 返回 第六讲 递归及其实现 在这个图中“内层”与“外层”有着相同的结构。它们之间“你中有我，我中有你”，呈现相互依存的关系。 为了进一步讲清递归的概念，将递归与递推做一比较。仍以求阶乘为例。 递推是从已知的初始条件出发，逐次去求所需要的阶乘值。 如求3！ 初始条件 fact(1) = 1 fact(2) = 2*fact(1) = 2 fact(3) = 3*fact(2) = 6 第六讲 递归及其实现 C语言教程基础篇全 第四讲 数组 【实例】将几个数从大到小排序并输出，冒泡排序法 i=1 i=2 i=3 i=4 i=5 i=6 a[1] a[2] a[3] a[4] a[5] a[6] 初始值 1 8 3 2