经典递归问题（二）角谷定理（Java）

最新推荐文章于 2023-02-28 22:49:19 发布

原力甦醒

最新推荐文章于 2023-02-28 22:49:19 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

文章标签：递归

本文链接：https://blog.youkuaiyun.com/weixin_44260350/article/details/90729422

本文通过一个具体的数学问题，展示了递归和非递归两种算法的实现方式。递归算法采用深度优先搜索策略，通过调用自身来解决问题；而非递归算法则使用循环结构，避免了递归可能带来的栈溢出问题。两者均实现了从用户输入的任意正整数开始，通过特定的数学操作，直至达到终止条件的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

//递归
import java.util.Calendar;
import java.util.Scanner;
public class Test02 {
	public static int step=0;
	public static void main(String[] args) {
		System.out.println("请输入一个数");
		Scanner scanner = new Scanner(System.in);
		int m=scanner.nextInt();
		cal(m);
		System.out.print("\n");
		System.out.println("step="+step);
	}
	public static int cal(int m) {
		if((m%2==1)&&m!=1) {//为奇数
			step++;
			m=3*m+1;
			System.out.print(m+" ");
			m=cal(m); //继续计算
			return m;
		}
		else if(m%2==0) {//m为偶数
			step++;
			m=m/2; //除以二
			System.out.print(m+" ");
			m=cal(m);//继续计算
			return m;
		}
		else if(m==1) {
			step++;
		}
			return m;	
	}
}

//（非递归）：
import java.util.Scanner;
public class Test2_2 {
	public static void main(String[] args) {
		int step=0;
		System.out.print("输入");
		Scanner scanner = new Scanner(System.in);
		int m=scanner.nextInt();
		if(m<0){
			System.out.println("非法输入");
			return;
		}
		while(m!=1)
		{
			if(m%2==1){
				step++;
				m=3*m+1;
				System.out.print(m+" ");
			}else {
				step++;
				m=m/2;
				System.out.print(m+" ");
			}
		}
		System.out.print("\n");
		System.out.println("step="+step);
	}
}