概述
递归、回溯练习题
一、阿克曼函数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),输出跨法的总数。
最后
以上就是寒冷黄蜂为你收集整理的递归、回溯练习题的全部内容,希望文章能够帮你解决递归、回溯练习题所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复