递归相关练习

蔚落 2021-12-21 09:41 249阅读 0赞

package test;
    
    import java.io.File;
    
    public class DiGuiTest {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		System.out.println(add(10));
    		System.out.println("-----------------------------");
    		System.out.println(jieCheng(5));
    		System.out.println("-----------------------------");
    		getFiles(new File("D:\\jar"));
    		System.out.println("-----------------------------");
    		getFilesByType(new File("D:\\jar"),".jar");
    	}
    
    	/*
    	 * 使用递归相加（1到n）
    	 */
    	public static int add(int n) {
    		if(n>1) {
    			return n+add(n-1);
    		}else {
    			return 1 ;
    		}
    	}
    	
    	/*
    	 * 使用递归计算n的阶乘
    	 */
    	public static int jieCheng(int n) {
    		if(n>1) {
    			return n*jieCheng(n-1);
    		}else {
    			return 1;
    		}
    	}
    	
    	/*
    	 * 使用递归打印多级目录
    	 */
    	public static void getFiles(File file) {		
    		File [] fileList = file.listFiles();
    		System.out.println(file);
    		for (File file2 : fileList) {
    			if(file2.isDirectory()) {
    				getFiles(file2);
    			}else {
    				System.out.println(file2.getAbsolutePath());
    			}
    		}
    	}
    	
    	/*
    	 * 使用递归打印多级目录文件指定后缀名
    	 */
    	public static void getFilesByType(File file,String type) {		
    		File [] fileList = file.listFiles();
    		for (File file2 : fileList) {
    			if(file2.isDirectory()) {
    				getFilesByType(file2,type);
    			}else {
    				if(file2.getName().toLowerCase().endsWith(type)) {
    					System.out.println(file2.getAbsolutePath());
    				}				
    			}
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，249人围观）

还没有评论，来说两句吧...

相关阅读

相关整数划分递归相关问题

算法设计----整数划分递归相关问题一.原问题整数划分，是指把一个正整数n写成如下形式：假设整数n,能被划分为i段n=a1+a2+...ai，其中ak为n中

短命女/ 2023年10月05日 11:50/ 0 赞/ 50 阅读

相关【leetcode】递归练习总结

一、总结 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

爱被打了一巴掌/ 2022年10月17日 04:18/ 0 赞/ 197 阅读

相关数据结构—二叉树练习—递归

/ 以孩子兄弟链作为树的存储结构，编写一个求树高度的递归算法。递归模型：设f(t)为树t的高度： f(t)=0 若

素颜马尾好姑娘i/ 2022年08月22日 13:15/ 0 赞/ 273 阅读

相关递归练习

递归练习在n个球中，任意取m个（不放回），求有多少种不同取法 public class Main { //在n个球中，任意取m个（不放回），求

曾经终败给现在/ 2022年08月18日 02:05/ 0 赞/ 209 阅读

相关 file递归和一些综合练习

1.从键盘接收一个文件夹路径,统计该文件夹大小 import java.io.File; import java.util.Scann

痛定思痛。/ 2022年06月16日 12:52/ 0 赞/ 191 阅读

相关递归练习理解

递归:方法自己调用自己用递归求阶乘求5的阶乘 5! 5 4 3 2 1 5

ゞ浴缸里的玫瑰/ 2022年06月16日 11:16/ 0 赞/ 194 阅读

相关递归——线性递归与二分递归

递归线性递归例子1：数组求和 int sum( int A[], int n) { //数组求和算法：线性递归版 if

向右看齐/ 2022年05月21日 04:41/ 0 赞/ 342 阅读

相关递归程序设计方法练习--递归输出单链表（10 分）

本题要求用递归方法编写递归函数实现无头结点单链表的输出操作函数。L是一个不带头结点的单链表，函数void ListPrint\_L\_Rec(LinkList L)要求用递归的

╰+哭是因爲堅強的太久メ/ 2022年04月08日 15:28/ 0 赞/ 217 阅读

相关 Python基本练习四（函数，递归）

文章目录函数练习递归练习函数练习递归，函数练习函数练习 1. 编写一个函数，能接受至少两个参数，

向右看齐/ 2022年02月19日 09:10/ 0 赞/ 472 阅读

相关递归相关练习

package test; import java.io.File; public class DiGuiTest {

蔚落/ 2021年12月21日 09:41/ 0 赞/ 250 阅读