递归~问一个幼稚的问题,有哪个大神能讲一下递归,结合代码,老是理解不了。先谢过了

谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢谢

递归就是自己调用自己,如
一般要有一个调用递归的条件

 /** 
     * 递归实现前序遍历 
     * @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);  

            }  
        }  
    }  

所谓递归就是自己调用自己,在适当的时候终止这个调用就可以啦

我博客有一大堆关于递归的

汉诺塔问题,很经典,你看看

递归也就是自己调用自己,然后根据条件终止就行了