递归算法(附华为笔试题一个)

递归算法详解与应用

最新推荐文章于 2024-04-07 17:08:55 发布

原创最新推荐文章于 2024-04-07 17:08:55 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java基础专栏收录该内容

7 篇文章

订阅专栏

本文介绍了递归算法的基本概念及其实现方式，并通过两个具体的Java程序实例详细展示了递归算法的应用过程。第一个实例是从1加到100的求和问题，第二个实例是一个关于饮料兑换的问题。

递归：重复调用自身函数，一般用于某功能重复使用，一般由上至下解决问题。

举个栗子~从1加到100，重复利用相加的功能

package paixu;

public class test {

	public static void main(String[] args) {
		System.out.println(Getnum(100));;
		
	}
    public static int Getnum(int num){
    	if(num==1){
    		return 1;
    	}
    	return num+Getnum(num-1);
    }
}

题如图片：代码如下：

import java.util.Scanner;

public class drink {

	public static void main(String args[]){
		Scanner scan = new Scanner(System.in);
		while(scan.hasNext()){
			int T = scan.nextInt();
			System.out.println(digui(T));
		}
	
	}

	private static int digui(int T) {
		int a=0;
		int b;
		
		if(T==2||T==3){
			return 1;
		}
		// TODO Auto-generated method stub
		while(T>2){
			a+=T/3;
			b=T%3;
			T=T/3+b;
	
			
			}if(T==2){
				a++;
			}
			
		
		return a;
		
		
	}
}