摘要: 递归 递归的概念 递归:(英语:recursion)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。 递归的强大之处在于它允许用户用有限的语句描述无限的对象。因此,在计算机科学中,递归可以被用来描述无限步的运算,尽管描述运算的程序是有限的。 实例一 阶乘 错误的递归,永远不会 阅读全文
posted @ 2017-09-29 13:34 s3abiscuit 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 前序遍历 递归方式 非递归方式 中序遍历 递归方式 非递归方式 后序遍历 递归方式 非递归方式 层序遍历 import java.util. ; / public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = 阅读全文
posted @ 2017-09-29 10:50 s3abiscuit 阅读(144) 评论(0) 推荐(0) 编辑