noip讲义5-递归法(小学程度).pptVIP

递归过程 当一个问题可以不断的通过一种有规律的增加或递减转化为一个新问题，而解决新问题的方法和原问题相同时，可以考虑过程的递归调用，注意这种“不断的增加或递减”是有尽头的。 递归过程分析—数字倒序 例5、由m个A，n个B组成若干个排列。从某个排列的位置1开始数，数到任意位置时都能保证A的个数不少于B的个数，则称该排列为合理排列。 例如：当m=2，n=2时排列有 AABB(合理)ABAB(合理) ABBA(不合理) BBAA(不合理) 合理排列数有2种 输入：只有一行两个整数m,n（1≤n≤m≤12） （用空格分隔） 输出：一个整数（所有的合理排列数） 【样例】 输入 输出 3 2 5 分析：模拟排队的情况，从第1个人开始，第1 人只能是A，第2个可以是A也可以是B，再其后的人要保证任意位置时都能保证A的个数不少于B的个数，递归求有多少个排列。 Var m,n,t:LongInt; Procedure pd(i,j:LongInt); Begin If (i=m) And (j=nThen t:=t+1{已生成一种排列} Else Begin If im Then pd(i+1,j);{增加1个A} If (jn) And (ji) T