数字反转（C语言）（递归）

已于 2023-12-13 16:40:31 修改
阅读量488 收藏
点赞数
文章标签： c语言 算法
于 2023-12-13 16:19:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45504304/article/details/134972393
版权

Description/描述

从标准输入上读入正整数 n，使用递归函数逆序输出 n 的各位数字。逆序后不输出前导 0。
禁用关键字：for、while。

Input/输入

一行，一个正整数 n。保证在 int 范围内。

Output/输出

一行，一个整数，表示翻转之后的 n。

输入

20231010

代码

#include <stdio.h>
int flag=-1;
void inverse(int n) {
    if (n == 0)
        return;//递归结束
    if (n % 10 != 0){//这个if会把所有零去掉所以需要补充中间的零
        printf("%d", n % 10);
            flag=1;
    }
    if(flag==1&&n%10==0)
        printf("0");//补零
    inverse(n / 10);
}
int main()//主函数给定
{
    int n;
    scanf("%d", &n);
    inverse(n);
    return 0;
}

输出

1013202

思路分析

主要是递归函数运用，对函数有一定思路

佳乐乐乐乐乐乐
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言：递归解决整数逆序问题（超基础）
lalala_dxf的博客
09-04 9864
题目 编写一个递归函数，将一个整数n逆序输出，如：n = 12345, 输出 n = 54321 知识补充 什么是递归： 先用个耳熟能详故事来简单解释：从前有座山，山上有座庙，庙里有个老和上和一个小和尚，老和尚给小和尚讲故事：从前有座山…循环往复下去就是递归了。简单来说，就是不断地在重复调用自身。 解题思路 用到了函数，可以使用函数不断的调用函数自身，以此来达到递归的效果。 代码如下 #include<stdio.h> //求整数逆序的函数 void solve(int n) { printf
用递归函数实现将一个整数反向输出
m0_70818185的博客
10-28 2500
编程语言基础-C语言-第六章函数-课后编程题9
C语言：数字反转
最新发布
m0_71882492的博客
04-19 122
在这篇C语言博客中，我们解决了一道关于三位数整数反转输出的问题。首先，我们需要从输入的整数中提取百位、十位和个位数字。为了确保输入的整数符合要求，我们在代码中加入了判断n值的代码。通过本篇博客，我们学习了如何使用C语言解决一道关于三位数整数反转输出的问题。我们学会了如何从输入的整数中提取百位、十位和个位数字，并将它们反转输出。同时，我们还了解了如何在代码中加入判断n值的代码，以确保输入的整数符合要求。首先，我们需要从输入的整数中提取百位、十位和个位数字。然后提取百位，十位和个位，反转输出。
反转一个整数 递归/原创
crazy Crypto
12-06 1460
#include int MaxPower(int x){ if(x/10 == 0)  return 1; else  return 10 * MaxPower(x / 10);}int Convert(int x){ if(x   return x; else  return x % 10 * MaxPower(x) + Convert(x / 10);}main(){   printf("%
C语言之反转数字
2302_79296181的博客
01-24 666
1:位数计算需要注意，别算错了(我这个没有考虑0这个数字的情况)2:pow函数是double，需要int显示转化。
整数反转的递归算法
weixin_30810239的博客
12-20 136
题目：把整数反转，结果保存到一个整数数组，如： 输入：12345 输出：[5,4,3,2,1] 1 #include "stdafx.h" 2 #include <iostream> 3 using namespace std; 4 #define INT_LENGTH 20 5 6 ///反转整数 7 ///n 输入的待反转的整数 8 ///result...
使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
09-05
本篇文章是对使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)进行了详细的分析介绍，需要的朋友参考下
C语言实现单链表反转
12-17
一、理解指针 看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以，要想写对链表代码，首先就要理解好指针。 　有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，...
c语言编程:实现数字的翻转
07-29
数字的翻转指的是将一个数字的位数反转，例如将数字123翻转为321。下面我们将通过两个不同的方法来实现数字的翻转。 方法一：使用while循环实现数字翻转 方法一使用while循环来实现数字的翻转。该方法的基本思想是...
非递归对输入的数字进行全排列_C语言实现
11-26
1.找出比右边数字小的第一个数，找到这个数后,把它的位置记下来.设这个位置为left_small;如果找不到,就说明排列完成了. 2.从右到左寻找第一个大于left_small所在值的数,设为right_big. 3.交换perm[left_small]与perm...
使用c语言代码反转一个整数（字符串）并输出结果
2301_79783133的博客
11-28 1328
定义一个reverseString函数，再使用一个while循环来实现反转整数和字符串的输出，并详细的解释了代码的使用！！！！
递归实现逆序输出整数
热门推荐
w1s2x35的博客
02-12 1万+
在这里插入代码片 本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。 输入格式: 输入在一行中给出1个正整数n。 输出格式: 对每一组输入，在一行中输出n的逆序数。 输入样例: 12345 样例: 54321 //方法一调用函数 #include<stdio.h> void wsx(int n) { in...
用递归实现输入一系列整数后逆序输出
ahljjun的专栏
11-04 4905
          对于输入 一系列整数的逆序输出，最容易想到是用堆栈来实现，但是如果是自己去定义堆栈抽象结构，实现堆栈的初始化，Push，Pop，以及堆栈的释放等操作，给人以"杀机用牛刀"的感觉。但是，堆栈的想法还是给我们以启迪，要知道，我们可以用堆栈来实现递归，反过来，递归是计算机自己利用堆栈寄存器在内部进行push,pop等操作来实现程序的。因此，利用递归实现该问题是一个不错的想法。
用递归反向输出一个整数
chenke1988的专栏
02-26 3667
下面是程序 #include void _printf(int  x) {     if(x>=0 && x  {          printf("%d",x);  }  else  {        printf("%d",x%10);        _printf(x/10);  }   } void main() {  int n;     scanf
递归---把一个整数反转处理
巴壁虎的专栏
07-10 2373
用递归来解决整数反转处理，只能增加一个参数 ，记录每次计算出的位数的阶。
整数反转与递归输出整数位，十进制转二进制
weixin_30443731的博客
04-07 114
递归输出整数位： 1 void print(int n) 2 { 3 4 //if(n<10) cout<<n<<" "; 5 // print(n/10); 6 if(n>10) print(n/10); 7 cout<<n%10<<" "; 8 9 } 逆序输出： void...
使用递归方法实现数字反转 C语言实现
半个blog
05-13 4860
实现将整数进行反转，比如：整数12345，反转后为54321                                                整数120，反转后为21                                                整数为5，反转后为5 整数－1234，反转后为－4321 整数100000，反转后为1等
数字反转
u011644858的博客
04-19 257
总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入 输入共 1 行，一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000。 输出 输出共 1 行，一个整数，表示反转后的新数。 样例输入 样
用C语言实现单链表递归反转，并附带解释
04-19
好的，可以开始讨论如何用C语言实现单链表递归反转。 首先，我们需要了解单链表和递归的概念。单链表是由一系列节点组成的数据结构，每个节点都包含一个数据元素和一个指向下一个节点的指针。递归则是一种通过函数自身不断调用来解决问题的方法。 在单链表中，反转的关键在于修改每个节点的指针指向前一个节点。而递归则可以通过不断递归到链表尾部，并在回溯的过程中修改指针来完成反转。 下面是用C语言实现单链表递归反转的代码： ``` #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; struct Node* reverse(struct Node* head) { if (head == NULL || head->next == NULL) { return head; } struct Node* newHead = reverse(head->next); head->next->next = head; head->next = NULL; return newHead; } int main() { struct Node* head = NULL; // 创建链表 head = (struct Node*)malloc(sizeof(struct Node)); head->data = 1; head->next = (struct Node*)malloc(sizeof(struct Node)); head->next->data = 2; head->next->next = (struct Node*)malloc(sizeof(struct Node)); head->next->next->data = 3; head->next->next->next = (struct Node*)malloc(sizeof(struct Node)); head->next->next->next->data = 4; head->next->next->next->next = NULL; // 反转链表 head = reverse(head); // 打印链表 while (head != NULL) { printf("%d ", head->data); head = head->next; } return 0; } ``` 在上面的代码中，我们定义了一个Node结构体来表示节点，其中包括了数据和指向下一个节点的指针。reverse函数通过递归来实现链表反转，并返回反转后的新头节点。在递归的过程中，我们先递归到链表尾部，然后在回溯的过程中修改每个节点的指针，实现链表反转。 希望这个例子能帮助您更好地理解单链表递归反转的原理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值