递归和栈的编程1

最新推荐文章于 2022-07-07 16:12:41 发布

原创最新推荐文章于 2022-07-07 16:12:41 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #递归 #栈 #编程

C 专栏收录该内容

6 篇文章

订阅专栏

本文提供两个递归函数实例：一是计算整数的阶乘，二是将输入的字符串进行倒序输出。通过C语言实现，帮助理解递归的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很久以前自己做的一些训练题，很经典，贴出来和大家分享下，如有错误请多指教 ^-^

[题目]利用递归方法实现一个函数，该函数能够实现n的阶乘，即n! = n * (n - 1) * ... * 3 * 2 * 1;

</pre><pre class="csharp" name="code">/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co.,     Ltd. 
File name：
Author：Jerey_Jobs    Version:0.1    Date: 
Description：递归实现n的阶乘
Funcion List: 
*****************************************************/

#include <stdio.h>

int mul(int num)
{
    if(num > 1)
    {
        return (num * mul(num - 1));  //实现递归
    }
    else if(1 == num)
    {
        return 1;
    }
}

int main()
{
    int num;

    printf("请输入一个整数：");
    scanf("%d", &num);

    printf("%d! = %d\n", num, mul(num));

    return 0;
}

【题目】利用递归函数调用方式，将所输入的n个字符以相反顺序打印出来

/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co.,     Ltd. 
File name：
Author：Jerey_Jobs    Version:0.1    Date: 
Description：将包含n个字符的字符串倒序
Funcion List: 
*****************************************************/

#include <stdio.h>

void rank(char a[])
{
    if((*a) != '\0')
    {
        rank(a + 1);
    }
    putchar(*a);
}

int main()
{
    int n;
    char a[10];
    printf("请输入要输入的字符个数：");
    scanf("%d", &n);
    printf("请输入%d个字符：\n", n);
    scanf("%s", a);

    rank(a);

    printf("\n");

    return 0;
}

很久以前自己做的一些训练题，很经典，贴出来和大家分享下，如有错误请多指教 ^-^