2968: 递归方法实现逆序
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;
}
/***************/
/***************/
return;
}
Input
一个int型整数
Outputt
转换后的整数
Sample Input
1234567
Sample Outputt
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;
}
/*******只提交下面的5行********/
else
{
printf("%d",n%10);
inverted(n/10);
}
/*******提交到此处********/
return;
}