【算法练习】递归算法的例子

一些常用的计算

	//从1加到n的各，指定出口为sum(1)的时候==1
	public static int sum(int n){
		if (n==1) {
			return 1;
		}else{
			return n+sum(n-1);
		}

	}
	// 求n的阶乘，指定出口为factorial(1)的时候==1
	public static double factorial(int n) {
		if(n==1){
			return 1;
		}else {
			return n*factorial(n-1);
		}
	}
	
	//利面上面的阶乘函数可以求1!+2!+3!+....+n!
	public static double total(int n ) {
		double sum = 0;
		for (int i = 1; i <= n; i++) {
			 sum += factorial(i);
		}
		return sum;
	}
	
	

递归的打印目录下的文件和文件夹，包括子目录

	/**
	 * 得到当前目录下的文件夹和文件,包括子文件文件夹
	 * @param path 目录
	 */
	public static void getAllFoldersAndFiles(String path){
		if(!path.endsWith(File.separator)){
			path = path + File.separator;
		}
		File file = new File(path);
		File[] f =  file.listFiles();
		for (int i = 0; i < f.length; i++) {
			if(f[i].isFile()){
				System.out.println(f[i].getAbsolutePath());
			}else{
				String sonPath = f[i].getAbsolutePath();
				System.out.println(f[i].getAbsolutePath());
				getAllFoldersAndFiles(sonPath);
			}		
		}
	}