谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢
递归就是自己调用自己,如
一般要有一个调用递归的条件
/**
* 递归实现前序遍历
* @author linbingwen
* @since 2015年8月29日
* @param treeNode
*/
public static void preOrderMethodOne(TreeNode treeNode) {
if (null != treeNode) {
System.out.print(treeNode.data + " ");
if (null != treeNode.left) {
preOrderMethodOne(treeNode.left);
}
if (null != treeNode.right) {
preOrderMethodOne(treeNode.right);
}
}
}
所谓递归就是自己调用自己,在适当的时候终止这个调用就可以啦
我博客有一大堆关于递归的
汉诺塔问题,很经典,你看看
递归也就是自己调用自己,然后根据条件终止就行了