![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
你好 Future!
这个作者很懒,什么都没留下…
展开
-
二叉树递归
public TreeNode invertTree(TreeNode root) { // 叶子结果不能翻转 if (root == null) { return null;} // 翻转左节点下的左右节点 TreeNode left = invertTree(root.left);// 翻转右节点下的左右节点 TreeNode right = invertTree(root.right);// 左右节点下的二叉树翻转好后,翻转根节点的左右节点 root.right = left;原创 2024-03-28 15:26:23 · 209 阅读 · 0 评论 -
青蛙跳楼梯
一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶,例如:跳上第 1 级台阶只有一种跳法:直接跳 1 级即可。 跳上第 2 级台阶有两种跳法:每次跳 1 级,跳两次;或者一次跳 2 级。 问要跳上第 n 级台阶有多少种跳法?原创 2024-03-28 15:03:19 · 322 阅读 · 0 评论 -
幂函数相关
编写一个函数power(float x,int n)用递归的方法计算x的n次幂。在主函数中实现输入输出。原创 2024-03-23 22:02:47 · 459 阅读 · 1 评论