不知道大家有没有和小陈一样的想法,明明理解了递归的算法,可是当面对一道用递归来完成的题目时,却往往难以下手,这是我们的修为不够导致的,那么今天,小陈就由浅入深地为您详解一道递归小题,希望能帮到您!
对于递归,我觉得很重要的一个事就是,这个函数的功能是什么,而这个,是完全由你自己来定义的。 所谓递归,就是会在函数内部代码中,调用这个函数本身,那么就引出了第二件重要的事情,我们必须要找出递归的结束条件,不然的话,会一直调用自己,进入无底洞。也就是说,我们需要找出当参数为啥时,递归结束,之后直接把结果返回,
任务描述
使用递归求整数的正序输出。
输出
输出输入整数的每一位数字,每个数字前有一个空格。
测试说明
测试用例
输入:
123
输出:1 2 3
以下是主函数部分。我们需要将其中的fun函数补全。
#include <stdio.h>
void fun( int n ) ;
int main()
{
int n ;
scanf ( "%d" , &n );
if(n<0){
printf("-");
n = -n;
}
fun ( n ) ;
return 0 ;
}
来看第一件事,也就是函数的功能。在主函数里,已经有了将负数变为正数的部分,那么fun函数要实现的功能就只有两个。
1.能用递归将整数各位分开。
2.能将整数从个位开始打印出来。
void fun(int n)
{
if(n<10)
{
printf(" %d",n);//此为第二要素,即递归的出口,否则函数将无限递归下去。
}
else
{
fun(n/10);//将打印函数置于fun函数之后,这样就会从递归的出口,也就是个位开始打印。
printf(" %d",n%10);
}
}
需要注意的是,fun函数要写在printf之前,且else不可省略,不然函数会一直调用。
希望能为大家带来帮助!
最后,如果您觉得我的文章写的不错。
请给小陈:
点赞,收藏加关注!我一定会带来更好的文章的!