您的位置: 网站首页> 大家问> 当前文章
java使用递归算法计算n!
老董2022-05-21172围观,118赞
递归算法是⼀种直接或者间接地调⽤⾃⾝算法的过程。在计算机编写程序中,递归算法对解决⼀⼤类问题是⼗分有效的,它往往使算法的描述简洁⽽且易于理解。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!文章写得不错,值得赞赏