递归、回溯练习题
一、阿克曼函数A(X,Y)中，X、Y定义域是非负整数，函数值定义为：
A(X,Y)=Y+1 (X=0)
A(X,Y)=A(X-1,1) (X>0,Y=0)
A(X,Y)=A(X-1,A(X,Y-1)) (X,Y>0)
设计一个递归程序，求A(X,Y)。
二、编一递归程序，求组合数 。
已知：
三、编写一个程序，生成1，2，3，4，5五个数字的全排列。
四、利用递归求一个整数（长整型）的各位数字。如输入234156，则应输出2 3 4 1 5 6。
五、N阶台阶
有N阶台阶，一次可跨一阶、二阶或三阶，这样，跨完N阶台阶的走法就有多种多样。输入N（1<=N<=100），输出跨法的总数。
最后
以上就是寒冷黄蜂最近收集整理的关于递归、回溯练习题的全部内容，更多相关递归、回溯练习题内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复