数字的倒序输出（递归版）

最新推荐文章于 2023-04-07 15:16:41 发布
最新推荐文章于 2023-04-07 15:16:41 发布
阅读量1.3k 收藏 7
点赞数 5
文章标签： leetcode 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TT081227/article/details/129310600
版权
本文介绍了如何使用递归算法解决数字逆序输出的问题，针对LeetCode上的相关题目，从理解题意到理清递归思路，再到实现代码，详细解析了递归版本的解决方案，并强调了如何将结果保存到数据中。
摘要由CSDN通过智能技术生成

又是我，在刷题的时候发现一道十分别致的递归算法题，

数字逆序输出（递归实现）；

input: 123;

return: 321;

我当时就大意了，看到这题估计大伙都是这么写的：

#include <iostream>
using namespace std;

int rotation(int num){
    if(num<10){
        cout<<num%10;
    }
    cout<<num%10;
    rotation(num/10);
}

但是之后，我又问了我的老师，还有一个特殊要求：结果保存到数据中；

可怜的我找遍整个CSDN都没看到满足要求的，全是类似上文的代码；

因为自己淋过雨，所以我来送伞来了；

  1. 理清递归思路

先用while写一遍，摸清他的开始和结束条件，以及需要进行的操作。




                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  ctrl + x
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
24.C语言-递归循环理解-倒序打印

				
			

			

				

					奔心小韩的博客
				

				

					10-16
					
					848
					
				

			

		

		

			
				
简单理解递归调用的原理

			
		

	



                

              
                



	

		

			

				
					
递归倒序输出数字

				
			

			

				

					熠熠开源世界
				

				

					06-21
					
					436
					
				

			

		

		

			
				
public class Reverse{
public static void reverse(int number){
if(number

			
		

	



                


  
              

                


	

		

			

				
					
C语言笔记11--利用递归逆向输出数字

				
			

			

				

					Myliang97的博客
				

				

					09-05
					
					4042
					
				

			

		

		

			
				
输入一个数字，逆向输出。可以通过循环，也可以通过递归，我用的是递归。 
分析： 
输入的数与10取模，取出最后一位，增加一个变量保存结果，取出的位存在结果中，每调用一次就和10相乘使其向前移位。 
例如： 
输入123， 
123%10取出3，再将123/10=12； 
12%10取出2，再12/10=1； 
最后取出1。

#include&lt;stdio.h&gt;
#include&lt;...

			
		

	





	

		

			

				
					
用递归算法将整数倒叙输出

				
			

			

				

					2302_77079519的博客
				

				

					04-07
					
					325
					
				

			

		

		

			
				

			
		

	



		

			
		



	

		

			

				
					
以递归方式逆序输出数字

				
			

			

				

					qq_38272075的博客
				

				

					04-15
					
					1414
					
				

			

		

		

			
				
递归贼烂，超容易搞糊涂的，我也不知道写的是不是递归，哪位熟手看见这个帖子的话发发好心评论一下应该咋写
#include <stdio.h>
#include <stdlib.h>


void main()
{
	int num[100];
	int i=0,j,n; 
	void resort(int array[],int n); 
	
	printf("输入整数（最多...

			
		

	





	

		

			

				
					
递归求倒序数字

				
			

			

				

					qq_42765491的博客
				

				

					01-23
					
					968
					
				

			

		

		

			
				
递归求倒序数字
输入一个数字，输出这个数字的倒序
#include<stdio.h>

int rev(unsigned long long int n)
{
    if(n < 10)
    {
       printf("%d",n);
       return 0;
    }
    else
    {
       printf("%d",n%10);
    }
    rev(n/10);
}

int main()
{
    unsigned long long

			
		

	





	

		

			

				
					
【递归】倒序输出

				
			

			

				

					唐傘皮
				

				

					03-11
					
					1504
					
				

			

		

		

			
				
这道题的坑：
一：数据没考虑周全，比如：120000，应该输出21
二：超时：在数据输入进行while循环处理第一坑时就会超时，用一个变量flag控制输出的第一位是否为0，是不输出，不是则输出


问题：

在递归时将余数输出即可


code:
#include<bits/stdc++.h>
using namespace std;

int solve(int m,int flag){
    if(m<10){
        return m;
    }
    int a=m.

			
		

	





	

		

			

				
					
python用递归函数实现数字倒序输出

					
最新发布

				
			

			

				

					04-25
				

			

		

		

			
				
当然，我理解您的要求，以下是 Python 语言中通过递归函数实现数字倒序输出的代码：  ```python def reverse_num(num):  if(num ):  return num  else:  return str(num % 10) + str(reverse_num(num // 10))  num =...

			
		

	





	

		

			

				
					
倒序输出一个正整数(leetcode)

				
			

			

				

					you are sherlocked by me!
				

				

					07-03
					
					1343
					
				

			

		

		

			
				
给定一个正整数n，请尽可能利用递归实现倒序输出
Input: 输入一个正整数n
Output: 倒序输出正整数


number = input().rstrip('0')


def output(number):
    if len(number) < 1:
        return number
    return output(number[1:]) + number[:1]


print(int(output(number)))


...

			
		

	





	

		

			

				
					
用递归算法实现整数逆序

				
			

			

				

					10-28
				

			

		

		

			
				
此程序可以实现对一个整数的逆序，其中用到的算法是递归算法。

			
		

	





	

		

			

				
					
递归案例（C语言）逆序输出数字

				
			

			

				

					weixin_52482923的博客
				

				

					07-21
					
					8851
					
				

			

		

		

			
				
2）接下来的目标是取得十位数3，我们通过将1234/10，可以得到123，再用123%10，得到十位数3。（3）接下来的百位数和千位数，也是同理，从个位数到十位数百位数千位数的传递，我们通过递归的方式完成。思路假设输入1234，则先输出个位数4，再为十位数3，百位数2，千位数1。printf("%d",n%10);if(n==0)return0;//递归循环终止条件。intf(intn);（1）我们只要将1234%10，即可得到个位数4。printf("请输入一个数n");...

			
		

	





	

		

			

				
					
用递归的方法将数字逆序

				
			

			

				

					COLiNVII的博客
				

				

					01-10
					
					1950
					
				

			

		

		

			
				
将数字逆序输出的方法有循环和递归两种，今天简单写下递归的方法：


#include<stdio.h>
#include<stdlib.h>
void reverse(int n);
int main()
{
	int n;
	printf("Please input a number:");
	scanf("%d", &n);
	
	reverse(n);
	
	return 0;
}

void reverse(int n)
{
	printf("%d", n % 10)

			
		

	





	

		

			

				
					
用递归算法实现 输出一个整数的逆序(倒序输出)C语言

				
			

			

				

					kim的博客
				

				

					05-12
					
					8039
					
				

			

		

		

			
				
问题描述


用递归方法实现一个整数的倒置输出，如输入整数：123，输出为：321。


代码实现


#include<stdio.h>
int Swap(int x)
{
	if (0<x&&x<10) printf("%d",x);
	else
	{
		printf("%d", x%10);
		return Swap(x / 10);
	}
}
int main()
{
	int x;
	scanf("%d", &x);
	Swap(x);
	ret

			
		

	





	

		

			

				
					
7.利用递归，逆序输出一个这个整数

				
			

			

				

					奔心小韩的博客
				

				

					04-09
					
					4080
					
				

			

		

		

			
				
题目：设计一个函数，将正整数参数n，由低位到高位倒序输出。

分析思路：

1.倒序输出一个整数，则需要给每一位上数字取下来。就需要定义个数组，存取这些数字。给数组首地址传函数，最后返回

2.因为最后需要输出数组内每一个数字，所以需要用到遍历输出，但需要知道有几位数字，因此需要定义个长度，求出长度。

3.递归思想，现在草稿内写下来逻辑思路，传进去数字.1.取数字2..更新数字3.数组位数更新，然后再重复操作，因此在第三步后，进行递归函数的使用，因为需要反复递归，所以需要一个结束条件，结束条件就是传进的数

			
		

	





	

		

			

				
					
DAY 008--倒序输出输入值(递归方法）

				
			

			

				

					agan199003的博客
				

				

					04-13
					
					198
					
				

			

		

		

			
				
008 问题：
要求利用递归函数调用的方式，将获取到所输入的5个字符，以相反顺序分别输出来。

流程分析：                                 
1、将输入的五次的值保存在一个列表中
2、打印list[-1]，并删除列...

			
		

	





	

		

			

				
					
用递归方式实现逆序输出

				
			

			

				

					离歌笑的博客
				

				

					08-03
					
					8188
					
				

			

		

		

			
				
#include<iostream>
using namespace std;
void Reprint(int n)
{
    cout<<n%10;
    if(n/10!=0)
    Reprint(n/10); 
}
int main()
{
    int a=0;
    while(cin>>a)
    {
        Reprint(a);
    }
    retur

			
		

	





	

		

			

				
					
递归学习之数字倒向输出

				
			

			

				

					pioneer的博客
				

				

					11-23
					
					310
					
				

			

		

		

			
				

package recursionDG;

import java.util.Scanner;

public class DaoShuNumber {
    /*
    输入一个数字使其倒向输出
     */
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
  ...

			
		

	





	

		

			

				
					
第十二周oj项目A运用递归倒序输出数字

				
			

			

				

					zm996128303的博客
				

				

					11-17
					
					334
					
				

			

		

		

			
				
#include 
void inverted(int); /*函数声明*/
int main()
{
    int n; /*需要逆序的整数*/
    scanf("%d",&n);
    inverted(n); /*调用逆序函数*/
    return 0;
}

void inverted(int n)
{
    if(n<10) /*当数字只剩一位的时候

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值