您的位置: 网站首页> 大家问> 当前文章

java使用递归算法计算n!

老董2022-05-21182围观,141赞

  递归算法是⼀种直接或者间接地调⽤⾃⾝算法的过程。在计算机编写程序中,递归算法对解决⼀⼤类问题是⼗分有效的,它往往使算法的描述简洁⽽且易于理解。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。
有宝贵意见可添加站长微信(底部),获取技术资料请到公众号(底部)。同行交流请加群 python学习会

文章评论

    java使用递归算法计算n!文章写得不错,值得赞赏

站点信息

  • 网站程序:Laravel
  • 客服微信:a772483200