
递归
与递归有关的编程题(用Java语言所写)
y_y__d_d
这个作者很懒,什么都没留下…
展开
-
二叉树的基本操作2
目录判断两颗树是否相同判断一颗树是否为另一棵树的子树求给定的二叉树的深度判断一棵树是否为平衡二叉树判断两棵树是否为对称二叉树层序遍历二叉树判断完全二叉树判断两颗树是否相同给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 ...原创 2019-11-25 20:54:24 · 131 阅读 · 0 评论 -
二叉树的基本操作3(TODO)
二叉树的创建和遍历(递归思想)编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数...原创 2019-11-15 09:08:59 · 213 阅读 · 0 评论 -
1.将一个数字顺序输出 2.输入一个非负整数,返回组成它的数字之和.
一、将一个数字顺序输出例如:数字1013public class PrintNum{ public static void main(String[] args) { int num=1013; printNumber(num); } public static void printNumber(int num){ ...原创 2019-09-16 22:43:48 · 411 阅读 · 0 评论 -
1.递归求阶乘 2. 用递归的方法计算 1+2+3+4+···+10 的和
一、递归求阶乘public class Factor{ public static void main(String[] args) { int num = 5; int ret = calcufactor(num); System.out.println("ret="+ret); } public static in...原创 2019-09-16 21:01:55 · 902 阅读 · 0 评论 -
求斐波那契数列的第n个数(递归方法)
斐波那契数列:1 ------->第一项1 ------->第二项 ------->前两项2 ------->第三项 ------->前一项3 ------->当前项5 ·8 ...原创 2019-09-29 16:25:23 · 2538 阅读 · 0 评论 -
汉诺塔(输出汉诺塔的移动步骤)(递归)
public class Test2 { public static void main(String[] args){ int k = 3;//3个盘子 hano(k , 'A' , 'B' , 'C'); } public static void hano(int n , char A , char B , char C) { if(n...原创 2019-10-01 09:57:01 · 2768 阅读 · 0 评论 -
青蛙台阶问题
青蛙一次可以跳上一级台阶,也可以一次跳上两级台阶。那么青蛙跳上n级台阶有多少种方法?台阶数 方法数 1 1 2 2 3 3 4 5 5 ...原创 2019-10-01 10:41:46 · 294 阅读 · 0 评论