java 递归 尾递归_递归和尾递归

C允许一个函数调用其本身，这种调用过程被称作递归(recursion)。

最简单的递归形式是把递归调用语句放在函数结尾即恰在return语句之前。这种形式被称作尾递归或者结尾递归，因为递归调用出现在函数尾部。由于为递归的作用相当于一条循环语句，所以它是最简单的递归形式。

递归中必须包含可以终止递归调用的语句！

递归的有点在于为某些编程问题提供了最简单的方法，而缺点是一些递归算法会很快耗尽计算机的内存资源。同时，使用递归的程序难于阅读和维护

咨询了一下专家，确实对于“尾递归”的情况，也就是说函数体中用到的变量不需要栈保存，gcc

-O2是可以进行优化的，会将其展开成循环，但如果递归函数中有分支就不行，比如路径遍历的实现。有分支就要保存条件变量，就需要压栈，这种情况就展不

开。实际编码中绝大多数都是这种情况。

/*

列出指定目录下文件或者文件夹，包含子目录中的内容。

也就是列出指定目录下所有内容。

因为目录中还有目录，只要使用同一个列出目录功能的函数完成即可。

在列出过程中出现的还是目录的话，还可以再次调用本功能。

也就是函数自身调用自身。

这种表现形式，或者编程手法，称为递归。

递归要注意：

1，限定条件。

2，要注意递归的次数。尽量避免内存溢出。

*/

import java.io.*;

class FileDemo3

{

public static void main(String[] args)

{

File dir = new File("d:\\testdir");

//showDir(dir,0);

//toBin(6);

//int n = getSum(8000);

//System.out.println("n="+n);

System.out.println(dir.delete());

}

public static String getLevel(int level)

{

StringBuilder sb = new StringBuilder();

sb.append("|--");

for(int x=0; x

{

//sb.append("|--");

sb.insert(0,"|  ");

}

return sb.toString();

}

public static void showDir(File dir,int level)

{

System.out.println(getLevel(level)+dir.getName());

level++;

File[] files = dir.listFiles();

for(int x=0; x

{

if(files[x].isDirectory())

showDir(files[x],level);

else

System.out.println(getLevel(level)+files[x]);

}

}

public static int getSum(int n)

{

if(n==1)

return 1;

return n+getSum(n-1);

}

public static void toBin(int num)

{

if(num>0)

{

toBin(num/2);

System.out.println(num%2);

}

}

//无法结束的递归，成了循环

public static void method()

{

method();

}

}

部门递归工具类

package cn.itcast.oa.util;

import java.util.ArrayList;

import java.util.Collection;

import java.util.List;

import cn.itcast.oa.domain.Department;

public class DepartmentUtils {

/**

* 遍历部门树，把所有的部门遍历出来放到同一个集合中返回，并且其中所有部门的名称都修改了，以表示层次。

*

* @param topList 所有顶级部门作为种子parent==null

* @return

*/

public static List getAllDepartments(List topList) {

List list = new ArrayList();

walkDepartmentTreeList(topList, "┣", list);

return list;

}

/**

* 遍历部门树，把遍历出的部门信息放到指定的集合中

*

* @param topList

*/

private static void walkDepartmentTreeList(Collection topList, String prefix, List list) {

for (Department top : topList) {

// 顶点

Department copy = new Department(); // 使用副本，因为原对象在Session中

copy.setId(top.getId());

copy.setName(prefix + top.getName());

list.add(copy); // 把副本添加到同一个集合中

// 子树

walkDepartmentTreeList(top.getChildren(), "　" + prefix, list); // 使用全角的空格

}

}

}