C语言经典例题(23)

1.求n的阶乘。(不考虑溢出)
c 复制代码
#include <stdio.h>

int fac(int n);

int main()
{
    int n = 0;
    scanf("%d", &n);
    int sum = fac(n);
    printf("%d", sum);
    return 0;
}

int fac(int n)
{
    if (n > 1)
    {
        return n * fac(n - 1);
    }
    else
        return 1;
}
2.求第n个斐波那契数。(不考虑溢出)
c 复制代码
#include <stdio.h>

int fib(int n);

int main()
{
    int n = 0;
    scanf("%d", &n);
    int sum = fib(n);
    printf("%d", sum);
    return 0;
}

int fib(int n)
{
    if (n > 2)
    {
        return fib(n - 1) + fib(n - 2);
    }
    else
        return 1;
}
3.屏幕上输出9*9乘法口诀表
c 复制代码
#include <stdio.h>

int main()
{
    for (int i = 1;i <= 9;i++)
    {
        for (int j = 1;j <= i;j++)
        {
            printf("%d*%d=%d ",i,j,i*j);
        }
        printf("\n");
    }
    return 0;
}
4.字符串逆序(递归实现)

编写一个函数reverse_string(char *string)

实现:将参数字符串中的字符反向排列,不是逆序打印。

要求:不能使用C函数库中的字符串操作函数。

比如:char arr[] = "abcdef"

逆序之后数组的内容变成:fedcba

c 复制代码
#include <stdio.h>

void reverse_string(char* str);
int my_strlen(char* str);

int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);

    printf("%s\n", arr);
    return 0;
}


//该方式为循环的方式实现,接下来我们用递归的方式实现
//void reverse_string(char* str)
//{
//    int left = 0;
//    int right = my_strlen(str) - 1;
//    char tmp = 0;
//    while (left < right)
//    {
//        char tmp = str[left]; //*(str + left)
//        str[left] = str[right]; //*(str + left) = *(str + right)
//        str[right] = tmp; //*(str + right) = tmp
//        left++;
//        right--;
//    }
//}

void reverse_string(char* str)
{
    char tmp = *str;
    int len = my_strlen(str);
    *str = *(str + len - 1);
    *(str + len - 1) = '\0';
    if (my_strlen(str+1) >= 2)
    {
         reverse_string(str + 1);
    }
    *(str + len - 1) = tmp;
}

int my_strlen(char* str)
{
    int count = 0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}
5.计算一个数的每位之和(递归实现)

写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和

例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19

输入:1729,输出:19

c 复制代码
#include <stdio.h>

int DigitSum(int n);

int main()
{
    int  x = 0;
    scanf("%d", &x);
    int sum = DigitSum(x);
    printf("%d\n", sum);
    return 0;
}

int DigitSum(int n)
{
    if (n > 9)
    {
        return DigitSum(n / 10) + n % 10;
    }
    else
    {
        return n;
    }
}
相关推荐
NAGNIP8 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队9 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja13 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下13 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶14 小时前
算法 --- 字符串
算法
博笙困了14 小时前
AcWing学习——差分
c++·算法
NAGNIP14 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP14 小时前
大模型微调框架之LLaMA Factory
算法
echoarts14 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客14 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法