java 用递归实现:输入一个整数,用字符串逆序输出,例如输入123,输出321 ,不使用全局变量

7 篇文章 0 订阅

java 用递归实现:输入一个整数,用字符串逆序输出,例如输入123,输出321 ,不使用全局变量


package com.yuxin.learn;

public class Main {
	//输入整数后,逆序输出为字符串,通过递归实现
	public static String reverse(int a){
		if (a<0) return "";
		if(a<10) return Integer.toString(a);
		int last = a - (a/10)*10;//取得这个整数的最后一位
		return Integer.toString(last)+reverse(a/10);//递归输出最后一位和前面的倒序数字
	}
	public static void main(String[] args){
	
		int x=123023040;
		String rev =reverse(x);
		System.out.println(rev);
		System.out.println(reverse(123));
		
	}
}
输出结果:

040320321
321



### 回答1: 可以使用递归函数,每次取出整数的最后一位,然后将剩余的部分传入递归函数中,直到整个整数被取完。最后将每次取出的数字拼接起来即可。 以下是一个示例代码: ```python def reverse_num(num): if num < 10: return str(num) else: last_digit = num % 10 remaining_num = num // 10 return str(last_digit) + reverse_num(remaining_num) num = 1234 reversed_num = reverse_num(num) print(reversed_num) # 输出 4321 ``` 在递归函数中,首先判断整数是否只有一位,如果是,则直接返回该数字的字符串形式。否则,取出整数的最后一位,并将剩余部分传入递归函数中。递归函数返回的是每次取出的数字的字符串形式,最后将它们拼接起来即可得到逆序整数。 ### 回答2: 递归是指在函数内调用自己,本题要求逆序输出一个非负整数,可以考虑对该整数进行取模操作,得到末位数字,然后将该末位数字加入结果中,再将原整数除以10,递归调用函数,直至原整数为0,返回结果即可。 具体实现如下: ```python def reverse_num(n): if n == 0: # 原整数为0,递归终止 return 0 else: last_digit = n % 10 # 取末位数字 return last_digit * 10 ** (len(str(n))-1) + reverse_num(n // 10) # 递归调用,将末位数字加入结果中 num = 1234 print(reverse_num(num)) # 输出4321 ``` 实现过程中,可以用 len(str(n)) 获取原整数的位数,然后求出该位数对应的10的幂次方,乘以末位数字即为该位数下的数字。递归边界为原整数为0,此时递归终止,返回结果即可。 ### 回答3: 递归是一种函数调用自身的编程方法,在这个问题中,我们可以采用递归的方式,将输入的非负整数的最后一位不断地取出来,并输出,然后再将这个非负整数除以10作为新的输入,如此循环,直到这个非负整数变成0为止。 具体实现过程如下: 1.定义一个递归函数reverse,接收一个非负整数作为参数; 2.判断输入的非负整数是否为0,若为0,则直接返回; 3.否则,将这个非负整数对10取余,得到其最后一位数字,然后将这个数字输出; 4.将这个非负整数除以10,得到新的输入,再次调用reverse函数; 5.最终,所有的数字都被逆序输出。 下面是该程序的具体代码实现: ``` #include <stdio.h> void reverse(unsigned int n) { if (n == 0) { return; } printf("%d", n % 10); reverse(n / 10); } int main() { unsigned int n; printf("请输入一个非负整数:"); scanf("%u", &n); reverse(n); return 0; } ``` 需要注意的是,由于输入的是非负整数,因此递归结束的条件是n等于0,而不是小于等于0,否则将会出现负数的情况。 此外,为了保证输出不含前导0,需要在输入使用无符号整型unsigned int来存储输入的非负整数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值