(蓝桥杯)试题 算法训练 递归输出数字

Posted 2021-09-15 nuist__NJUPT

试题 算法训练 递归输出数字

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　写一个递归程序，输入一个整数，按从高位到低位的顺序输出其所有数字，每两个数字中间用空格格开。例如，输入整数12345，输出1 2 3 4 5。请进一步思考如何修改程序，才能输出数字取反后的整数，即在上例中输出整数54321。注意这里的进一步思考仅供个人练习，不要提交到作业程序中，即最后的结果不要输出54321，否则自动判题程序会出错
输入格式
　　输入一个整数n(1<=n<=100000)
输出格式
　　按从高位到低位的顺序输出其所有数字，每两个数字中间用空格隔开（最后多一个空格也没关系）
样例输入
54321
样例输出
5 4 3 2 1

递归：

import java.util.Scanner;

public class Main {
    public static void f(int n, int i, int j){
      String s = String.valueOf(n) ;
      if(i > j){
          return ;
      }
        System.out.print(s.charAt(i) + " ") ;
        f(n, i+1, j) ;
    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        int length = String.valueOf(n).length() ;
        f(n,0,length-1) ;
    }
}

非递归：

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        String s = String.valueOf(n) ;
        for(int i=0; i<s.length(); i++){
            System.out.print(s.charAt(i) + " ") ;
        }
    }
}