第十二周OJ（1）递归方法实现逆序

*\

烟台大学计算机与控制工程学院

All rights reserved.

作者：汪莹莉

完成日期：2016年11月26日

题目描述

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

#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;
}

输入

一个int型整数

输出

转换后的整数

样例输入

1234567

样例输出

7654321

编写程序：

#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的最后一位*/
else
    printf("%d",n%10);
    invered(n/10);
    /***************/    /*继续调用逆序函数，每次调用都输出当前n的最后一位*/
    return;
}

 

运行结果：

知识点总结：递归就是函数自身对自身的调用，直到遇到终止条件，再对数据做逆向处理。强调对自身做逆处理

学习心得：在获得新的知识的同时要加以总结