递归总结

   今天偶然搜索了一下递归的用法。以前看到一些别人的代码中用到了，但是自己没有用到。网上搜索了一下，自己测试了一把写了个方法。public int transt(int n){

if(n==1)

return 1;

else{

return (n+transt(n-1));

}

}

通过调用递归函数。当传递一个值以后它会一直return 一个n相加的值。在项目中我们就可以判断树形的结构了，首先调用递归判断是否有父节点。可以通过循环查询，返回一个boolean的形式，进行判断。