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;
    }
}
相关推荐
JianminZheng2 小时前
MTPA算法原理及仿真验证
算法
im_AMBER3 小时前
Leetcode 38
笔记·学习·算法·leetcode
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 82: 环形子数组的最大和
java·数据结构·算法·leetcode·决策树·线性回归·深度优先
Code_Shark4 小时前
AtCoder Beginner Contest 426 题解
数据结构·c++·算法·数学建模·青少年编程
仰泳的熊猫4 小时前
LeetCode:698. 划分为k个相等的子集
数据结构·c++·算法·leetcode
豐儀麟阁贵4 小时前
4.5数组排序算法
java·开发语言·数据结构·算法·排序算法
Jane-6667774 小时前
C语言——栈与队列
c语言·开发语言
Shinom1ya_4 小时前
算法 day 32
算法
richxu202510015 小时前
C语言<<超全.超重要>>知识点总结
c语言·开发语言
WBluuue5 小时前
数据结构与算法:摩尔投票算法
c++·算法·leetcode