c语言递归重要吗
递归函数提供了不一样的思维方式,用他来解决往往程序要短小很多,思维也会很清晰。它很适合解决树中的一些问题,在编译原理中也可以经常看到。
它的主要的解决问题的思维是这样的:
先解决最基础的简单的问题;
然后把复杂的问题归结为较简单的问题或把较大的问题分解为较小的问题。
下面这小段程序是用递归写的用来求1到n所有这些正整数的和的:
int f(int n){
if(n==1) return 1;
return n+f(n-1);
}
重要!C语言也好,C++也好,JAVA也好,递归都是非常常用的算法,常见形式为定义一个函数,自己调用自己。为了避免无穷递归,需要在函数中标明递归的出口,比如使用递归求解1+2+3+...+n,需要编写当n=1时,返回1,否则返回n+sum(n-1)。递归在探索算法中有着广泛的应用,因此非常重要。
如何用java打开一个本地文件
public static void getFileSize(String path){
//传入文件路径
File file = new File(path);
//测试此文件是否存在
if(file.exists()){
//如果是文件夹
//这里只检测了文件夹中第一层 如果有需要 可以继续递归检测
if(file.isDirectory()){
int size = 0;
for(File zf : file.listFiles()){
if(zf.isDirectory()) continue;
size += zf.length();
}
System.out.println("文件夹 "+file.getName()+" Size: "+(size/1024f)+"kb");
}else{
System.out.println(file.getName()+" Size: "+(file.length()/1024f)+"kb");
}
//如果文件不存在
}else{
System.out.println("此文件不存在");
}
}