不知道大家有没有和小陈一样的想法,明明理解了递归的算法,可是当面对一道用递归来完成的题目时,却往往难以下手,这是我们的修为不够导致的,那么今天,小陈就由浅入深地为您详解一道递归小题,希望能帮到您!
对于递归,我觉得很重要的一个事就是,这个函数的功能是什么,而这个,是完全由你自己来定义的。 所谓递归,就是会在函数内部代码中,调用这个函数本身,那么就引出了第二件重要的事情,我们必须要找出递归的结束条件,不然的话,会一直调用自己,进入无底洞。也就是说,我们需要找出当参数为啥时,递归结束,之后直接把结果返回,
任务描述
使用递归求整数的正序输出。
输出
输出输入整数的每一位数字,每个数字前有一个空格。
测试说明
测试用例
输入: 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不可省略,不然函数会一直调用。
希望能为大家带来帮助!
最后,如果您觉得我的文章写的不错。
请给小陈:
点赞,收藏加关注!我一定会带来更好的文章的!