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;
    }
}
相关推荐
Asmalin3 分钟前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
剪一朵云爱着5 分钟前
力扣2779. 数组的最大美丽值
算法·leetcode·排序算法
qq_4286396110 分钟前
虚幻基础:组件间的联动方式
c++·算法·虚幻
深瞳智检34 分钟前
YOLO算法原理详解系列 第002期-YOLOv2 算法原理详解
人工智能·算法·yolo·目标检测·计算机视觉·目标跟踪
怎么没有名字注册了啊1 小时前
C++后台进程
java·c++·算法
迎風吹頭髮1 小时前
UNIX下C语言编程与实践32-UNIX 僵死进程:成因、危害与检测方法
服务器·c语言·unix
Rubisco..2 小时前
codeforces 2.0
算法
未知陨落2 小时前
LeetCode:98.颜色分类
算法·leetcode
~kiss~2 小时前
K-means损失函数-收敛证明
算法·机器学习·kmeans
杨小码不BUG3 小时前
Davor的北极探险资金筹集:数学建模与算法优化(洛谷P4956)
c++·算法·数学建模·信奥赛·csp-j/s