递归翻转字符串

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		boolean flag = false;
		for (int i = 10000; i < 999999; i++) {
			String cur = String.valueOf(i);
			int sum = 0;
			if (cur.equals(reverse(cur, cur.length() - 1))) {
				for (int j = 0; j < cur.length(); j++) {
					sum += Integer.parseInt(cur.charAt(j) + "");
				}
				if (sum == n) {
					flag = true;
					System.out.println(i);
				}
			}
		}
		if (flag == false) {
			System.out.println(-1);
		}
	}
	static String reverse(String s, int begin) {
		if (begin == 0) {
			return s.charAt(0) + "";
		}
		return s.charAt(begin) + reverse(s, begin - 1);
	}
}