数据结构之栈的应用课稿.ppt

第二章?数据结构与算法 函数的递归调用 1. 定义： 在调用一个函数的过程中直接或间接地调用该函数本身。 直接调用 int f(x) int x; { int y,z; ….. z=f(x); …… return (2*z); } 间接调用 int f1(x) int x; { int y,z; ….. z=f2( y); …… return (2*z); } int f2(t) int t; { int a,c; ….. c=f1(a); …… return (3+c); } 特点 是无终止的递归调用，因此，应该给定一个限制递归次数的条件。 ? 4、 地图四染色问题 “四染色”定理是计算机科学中著名定理之一1，即可以用不多于四色对地图着色，使相邻的行政区域不重色。下面是对一幅给定地图进行染色的回朔算法。 ? 4、 地图四染色问题 “四染色”定理是计算机科学中著名定理之一1，即可以用不多于四色对地图着色，使相邻的行政区域不重色。下面是对一幅给定地图进行染色的回朔算法。 ? 4、 地图四染色问题 “四染色”定理