Java 蓝桥试题算法提高递归输出

最新推荐文章于 2022-01-14 20:22:38 发布

转载最新推荐文章于 2022-01-14 20:22:38 发布 · 213 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://blog.csdn.net/qq_45007567/article/details/116433280

文章标签：

#算法 #数据结构 #java

蓝桥同时被 2 个专栏收录

4 篇文章

订阅专栏

数据结构

3 篇文章

订阅专栏

本文介绍如何使用递归函数将一个整数的每位数字以特定格式输出，提供了两种实现方法，一种通过数学运算获取每一位数字，另一种将整数转为字符串逐字符输出。

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

题目
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减号“-”，例如对于整数123，该函数将输出1-2-3- 。编写主函数测试该递归函数。
输入格式
　　输入一个整数n
输出格式
　　如题目要求，把n的每个数字后面加一个减号”-“输出
样例输入
一个满足题目要求的输入范例。
例：
123
样例输出
与上面的样例输入对应的输出。
例：
1-2-3-
数据规模和约定
　　输入n>0，必须使用递归调用来实现！

个人代码：
方法一：采用取余方法进行数字的逐个读取

import java.util.Scanner;

public class Main{
	
	public static void f(int n) {
		if(n<=0) return;
		int k = n%10;
		f(n/10);
		System.out.print(k+"-");
	}
	
	public static void main(String[] args) {
		int n = new Scanner(System.in).nextInt();
		f(n);
	}
}

方法二：采用将输入数字看为字符串形式，进行取元素和遍历数组

import java.util.Scanner;

public class Main{
	public static void f(char[] a,int k) {
		if(k>=a.length) return;
		System.out.print(a[k]+"-");
		f(a,k+1);
	}
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String s = scanner.nextLine();
		char[] a = s.toCharArray();
		f(a,0);
	}
}