您的位置: 网站首页> 大家问> 当前文章
java使用递归算法计算n!
老董2022-05-21167围观,148赞
递归算法是⼀种直接或者间接地调⽤⾃⾝算法的过程。在计算机编写程序中,递归算法对解决⼀⼤类问题是⼗分有效的,它往往使算法的描述简洁⽽且易于理解。java中请使用递归算法计算n!。
package com.bjsxt;
import java.io.File;
public class $ {
public static void main(String[] args) {
String path = "D:/301SXT";
test(path);
}
private static void test(String path) {
File f = new File(path);
File[] fs = f.listFiles();
if (fs == null) {
return;
}
for (File file : fs) {
if (file.isFile()) {
System.out.println(file.getPath());
} else {
test(file.getPath());
}
}
}
递归算法解决问题的特点:
(1) 递归就是在过程或函数⾥调⽤⾃⾝。
(2) 在使⽤递归策略时,必须有⼀个明确的递归结束条件,称为递归出⼝。
(3) 递归算法解题通常显得很简洁,但运⾏效率较低。所以⼀般不提倡⽤递归算法设计程序。
(4) 在递归调⽤的过程当中系统为每⼀层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以⼀般不提倡⽤递归算
法设计程序。
很赞哦!
python编程网提示:转载请注明来源www.python66.com。
有宝贵意见可添加站长微信(底部),获取技术资料请到公众号(底部)。同行交流请加群
下一篇:excel删除重复项(重复行)
文章评论
-
java使用递归算法计算n!文章写得不错,值得赞赏


