递归7.递归方法实现逆序

来源:互联网 发布:小学生画画软件 编辑:程序博客网 时间:2024/06/06 13:01

问题及代码:

2968: C语言习题5.20--递归方法实现逆序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2291  Solved: 1052
[Submit][Status][Web Board]

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

1234567

Sample Output

7654321

HINT

#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    {        int t;    t=n%10;        printf("%d",t);    inverted(n/10);    }    return;}


原创粉丝点击