递归专项练习(笔试练习)1

简介: 递归专项练习(笔试练习)1

不知道大家有没有和小陈一样的想法,明明理解了递归的算法,可是当面对一道用递归来完成的题目时,却往往难以下手,这是我们的修为不够导致的,那么今天,小陈就由浅入深地为您详解一道递归小题,希望能帮到您!


d323c52a22664b2eb68fd101849ee48e_dbca391073404c1f9230085e0560f527.jpeg



对于递归,我觉得很重要的一个事就是,这个函数的功能是什么,而这个,是完全由你自己来定义的。 所谓递归,就是会在函数内部代码中,调用这个函数本身,那么就引出了第二件重要的事情,我们必须要找出递归的结束条件,不然的话,会一直调用自己,进入无底洞。也就是说,我们需要找出当参数为啥时,递归结束,之后直接把结果返回,


任务描述


 使用递归求整数的正序输出。


输出


 输出输入整数的每一位数字,每个数字前有一个空格。


测试说明


测试用例


 输入:    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不可省略,不然函数会一直调用。


希望能为大家带来帮助!


最后,如果您觉得我的文章写的不错。


请给小陈:


点赞,收藏加关注!我一定会带来更好的文章的!

ecbbb04a2e34f1e7e6f146465bfc063f_884b2efb939d42989dc6cf21434efdc0.jpeg


相关文章
|
8月前
|
C++
C++编程考题
C++编程考题
79 0
|
存储 测试技术
(笔试)华为2021秋招面试真题!(内含详细解题思路)
<p>  前言:</p> <p>  文章内容主要介绍了华为2021秋招笔试题(小结),小编觉得挺不错的,现在特意在此分享给大家,也给大家做个参考。(部分代码,用图片的方式呈现出来,方便各位收藏与很好的观看)</p> <p>  内容如下:</p> <p>  一、全量字符集与已占用字符集</p> <p>  输入描述:</p>
867 0
|
4天前
|
存储 算法 Java
盛算信息-面试经历-笔试部分-完整题目(一)
盛算信息-面试经历-笔试部分-完整题目(一)
35 2
|
10月前
|
算法 测试技术
递归专项练习(笔试练习)2
递归专项练习(笔试练习)2
49 0
|
12月前
|
索引
高职考技能提升教程013期 冒泡排序法和选择排序法
高职考技能提升教程013期 冒泡排序法和选择排序法
|
云安全 存储 运维
考阿里云ACE需要准备什么?难不难考?
现在市场上的云计算厂商众多,但是毫无疑问,排名第一的就是阿里云,因此其旗下的认证也是非常有含金量的。
|
缓存 算法 搜索推荐
做题家:不可不会的“算法设计与分析”!【面试笔试】
最近由于要做测评,遂整理算法设计与分析这一块的内容,复习的同时,与大家分享交流~
|
机器学习/深度学习 Java 数据安全/隐私保护
蓝桥杯的比赛流程和必考点
“巷子里的猫很自由,却没有归宿;围墙里的狗有归宿,终身都得低头。人生这道选择题,怎么选都会有遗憾。” 但不管怎样,一条路,有一条路上的风景。所以,你不必为面前的选择内耗,反正无论如何抉择,都难免遗憾;更不必为看似错误的选择痛悔,因为人生最大的遗憾,就是一直在遗憾过去的遗憾。人生的选择题,没有最优正解。——CSDN 博主 Java Fan
148 0
|
算法 程序员
【算法集训 | 暑期刷题营】8.2题---暴力递归之深搜
【算法集训 | 暑期刷题营】8.2题---暴力递归之深搜
【算法集训 | 暑期刷题营】8.2题---暴力递归之深搜
|
算法 程序员 C++
【算法集训 | 暑期刷题营】8.11题---回溯与剪枝
【算法集训 | 暑期刷题营】8.11题---回溯与剪枝
【算法集训 | 暑期刷题营】8.11题---回溯与剪枝