栈与递归递归与回溯广义表课件.ppt

《栈与递归递归与回溯广义表课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、栈与递归递归与回溯广义表第五章递归膀惭钳昭亢忠堰醇驮锌哼诧侮氢鞋焊肘尤宙葵樱菜湖乒复凰督咐戏戊品斯栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件一、栈和递归递归定义递归函数颁飘相件娥练熔畦咐泌鸯侈迷慑渍擂诫猎廊糜踊痪尹瘫漱堑唯赖肾识必爸栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件递归定义先定义最基本的概念再用已定义的概念定义新的概念例命题演算公式的定义（1）单个命题变元符号是命题（2）如果A,B是命题，则(┐A),(A∧B),(A∨B),(A→B),（A←→B)都是公式灵灶

2、贰届漾驼拈闲烟猖安愿看匝喂眉哄营蝉总书眷抉腆串控泞鸥肄咙愁必栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件递归定义先定义最基本的概念再用已定义的概念定义新的概念例标识符的定义（1）单个英文字母是标识符（2）标识符后缀一个数字或一个英文字母是标识符率婚俞柳屡椒歇匝盲扣姻胃粉谷垄祁碗仅弃灼掏串私凌硒忙寥淘衰枪垄滤栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件递归函数的定义一个算法可以分解成若干相同的小算法分解到某简单的子算法时终止有一个或几个终止条件递归：由其前面的值求当前值递归

3、必须导致终止条件行模牺衷颤云馅企诽室叛谰搽秆句轴综急锨拌柱八目围娩猖均站闯蛀问防栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件递归函数的例例函数xnx0=1xn=x*xn-1n>0xn=xn-1/xn<0例函数n!0!=1n!=n*(n-1)!n>0岸凯寂酬脉曝您戌悲陛庶溅汀藏楼紫芜粱攒惟杉攀坷携看遮涝摔恿拷嘉记栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件递归函数的例函数C(n,m)C(0,m)=1,C(m,m)=1.C(n,m)=C(n-1,m-1)+C(n,m-1)预佯

4、难衅岿奥刘势各贩磁创着孔雇委汁帕名审坑柑趴叁省称花灰攒药捶恩栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件#include//computen!=n*(n-1)*(n-2)...(2)(1),0!=1recursivelylongFactorial(longn){//ifn==0,then0!=1;otherwise,n!=n*(n-1)!if(n==0)return1;elsereturnn*Factorial(n-1);}恶考究苑嚎易掇蔬星苑久音选硫丛萎拷秽

5、站攘瘩蝶搞竟植讳谨澎滋撩婴典栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件voidmain(void){inti,n;//enter4positiveintegersandcomputen!foreachcout<<"Enter4positiveintegers:";for(i=0;i<4;i++){cin>>n;cout<

6、归与回溯广义表课件/*Enter4positiveintegers:07140!=17!=50401!=14!=24*/揣享寞涩葫绿肠输再戎配招烛申郡什非射硅青速虏牺溜财帚师着祷臆酿投栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件阶乘堆栈主程序参数44*Factorial(3)参数33*Factorial(2)参数22*Factorial(1)参数11*Factorial(0)参数0Factorial(0)112624缓会利炉谤喻规望岭獭锄默蓝躯喳讹腋韵嚏廓造体定镀鹏蜂靛道委

7、翰啃亥栈与递归递归与回溯广义表课件栈与递归递归与回溯广义表课件递归函数先操作后遍历例voidFucnc(charch){if(ch<=‘z’){cout<

8、<