oj第十二周训练——递归方法实现逆序

最新推荐文章于 2024-07-17 16:08:17 发布

原创最新推荐文章于 2024-07-17 16:08:17 发布 · 470 阅读

1 ·

CC 4.0 BY-SA版权

YTU OJ 同时被 2 个专栏收录

198 篇文章

订阅专栏

C语言

178 篇文章

订阅专栏

本文通过一个简单的递归程序实例介绍了如何使用递归方法实现整数逆序的功能，并附带了完整的C语言代码。文章还提供了输入输出示例以及递归方法的基本概念。

问题及代码

Description

你知道递归么？简单来说，递归就是函数自身对自身的调用，直到遇到终止条件，再对数据做逆向处理，下面就有一个递归的简单例子等你来处理。

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

void inverted(int n)
{
    if(n<10) /*当数字只剩一位的时候，即第一位数，输出，变为末位，返回*/
    {
        printf("%d",n);
        return;
    }
   /***************/      /*从后往前除以10取余输出，即当前n的最后一位*/

请在此补充缺失代码
/***************/ /*继续调用逆序函数，每次调用都输出当前n的最后一位*/
return;
}

Input

一个int型整数

Output

转换后的整数

Sample Input

Sample Output

/*烟台大学计算机学院 2016
作者: 马春澎
完成日期：2016年11月19日 */

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

void inverted(int n)
{
    if(n<10) /*当数字只剩一位的时候，即第一位数，输出，变为末位，返回*/
    {
        printf("%d",n);
        return;
    }
    else
    {
        printf("%d",n%10);
        inverted (n/10);
        return ;
    }
    return;
}

运算结果

知识点总结

递归方法的简单应用，让我们认识递归方法

学习心得

要明白每一步是如何实现的，实在不会可以在纸上画出流程图。