鹏哥C语言62---第9次作业：函数递归练习

小周的C语言学习笔记2024-10-01 11:06

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#include <string.h>

//-------------------------------------------------------------------------------------------第九次作业 函数递归等

//-------------------------------------------------------------------------------单选1

关于递归的描述错误的是:(C)

A.存在限制条件,当满足这个限制条件的时候,递归便不再继续

B.每次递归调用之后越来越接近这个限制条件

C.递归可以无限递归下去

D.递归层次太深,会出现栈溢出现象

//-------------------------------------------------------------------------------单选2

根据下面递归函数:调用函数Fun(2),返回值是多少(D)

cpp 复制代码 
int Fun(int n)
{
    if(n == 5)
             return 2;
   else
             return 2*Fun(n+1);
}

A.2

B.4

C.8

D.16

*///-------------------------------------------------------------------------------编程题3：打印整数每一位

//递归方式实现打印整数的每一位 例如 1234 打印 1 2 3 4

//123 4

//12 34

//1 2 3 4

cpp 复制代码 
void Print(unsigned int n) //1234
{
    if (n > 9)
    {
        Print(n / 10);
    }
    printf("%d ", n%10);
}

int main()
{
    unsigned int num = 0;
    scanf("%u", &num); // 1234

    Print(num);
  
    return 0;
}

//-------------------------------------------------------------------------------编程题4：求 n 的阶乘

//递归和非递归，分别实现求n的阶乘（不考虑溢出问题）

//-----------------------------------------------------------------4.1 循环求阶乘n

cpp 复制代码 
int main()
{
    int n = 0;
    scanf("%d", &n);
    int i = 0;
    int num = 1;
    for (i = 1; i <= n; i++)
    {
        num = num * i;
    }
    printf("%d\n", num);

    return 0;
}

//-----------------------------------------------------------------4.2 递归求阶乘n

//5!=1*2*3*4*5

//5!=4!*5

//4!=3!*4

//3!=2!*3

//2!=1!*2

//1!=1

cpp 复制代码 
int factorial(int n) //5
{
    if (n > 0)
        return factorial(n - 1) * n;
    else
        return 1;
}

int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = factorial(n);
    printf("%d\n", ret);

    return 0;
}

//-------------------------------------------------------------------------------编程题5：strlen的模拟

//递归和非递归分别实现strlen

//----------------------------------------------------------------5.1 循环求strlen

cpp 复制代码 
int my_strlen(char arr[])
{
    int i = 0;
    int count = 0;
    while (arr[i] != '\0')
    {
        count++;
        i++;
    }
    return count;
}

int main()
{
    char arr[] = "abcdef"; // [a b c \0]

    int len = my_strlen(arr); // 函数传参时，传的是首字符 a 的地址
    printf("%d\n", len);

    return 0;
}

//-----------------------------------------------------------------5.2 递归求strlen

//my_strlen("abc");

//1+my_strlen("bc");

//1+1+my_strlen("c");

//1+1+1+my_strlen("\0");

//1+1+1+0

cpp 复制代码 
int my_strlen(char* arr)
{
    if (*arr != '\0')
        return 1 + my_strlen(arr + 1);
    else
        return 0;
}

int main()
{
    char arr[] = "abcdefgh"; // [a b c d e f g h\0]

    int len = my_strlen(arr); // 函数传参时，传的是首字符 a 的地址
    printf("%d\n", len);

    return 0;
}

//-------------------------------------------------------------------------------编程题6：字符串逆序（递归实现）

//编写一个字符串 reverse_string(char* string)

//将参数字符串中的字符反向排列，不是逆序打印

//不能使用V函数库中的字符串操作符

// 例如： char arr[]="abcdef";

// 逆序之后数组里的内容变成 fedcba//--------------------------------------------------------------6.1 用循环求逆序

cpp 复制代码 
int main()
{
    char arr[] = "abcdef";
    int sz = sizeof(arr) / sizeof(arr[0]); //把 \0 也计算进去了，算出来7/1=7
    int left = 0;
    int right = sz - 2; //所以 sz-2
    // int right=strlen(arr)-1;  //用strlen 求字符串长度 6
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;

        left++;
        right--;
    }

    printf("%s\n", arr);

    return;
}

//---------------------------------------------------------------6.2 用函数求逆序

cpp 复制代码 
void reverse(char arr[])
{
    int left = 0;
    int right = strlen(arr) - 1;  //用strlen 求字符串长度 6
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;

        left++;
        right--;
    }
}

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

    printf("%s\n", arr);

    return;
}

//------------------------------------------------------------------6.3 用递归求逆序

cpp 复制代码 
int my_strlen(char* str)
{
    int count=0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}

void reverse(char* str)
{
    char tmp = *str; //1
    int len = my_strlen(str);// 不用库函数，自己定义一个函数
    *str = *(str + len - 1); //2
    *(str + len - 1) = '\0'; //3
   if(strlen(str+1)>=2) //(递归的条件)
             reverse(str + 1); //4
    *(str + len - 1) = tmp; //5
}

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

    printf("%s\n", arr);

    return;
}

//------------------------------------------------------------------6.4 用递归求逆序plus

cpp 复制代码 
int my_strlen(char* str)
{
    int count=0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}

void reverse(char arr[], int left, int right)
{
    if(left<right)//-------------------必须加这个条件
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;
        if (left < right)
            reverse(arr, left + 1, right - 1);
    }
   
}

int main()
{
    char arr[] = "abcdefg";
    int left = 0;
    int right = my_strlen(arr) - 1;
    reverse(arr,left,right);

    printf("%s\n", arr);

    return 0;;
}

//---------------------------------------------------------------------------------编程题7：计算一个数的每位之和

//写一个递归函数 DigitSum(n)，输入一个非负整数，返回组成他的非负之和

//例如：调用 DigitSum(1729)，应该返回1 7 2 9，和是19

//输入 1279 输出19

cpp 复制代码 
int DigitSum(unsigned int n) //1729
{
    if (n > 0)
        return DigitSum(n / 10) + n % 10;
    else
        return n;
}

int main()
{
    unsigned int n = 0;
    scanf("%d", &n);
    int ret = DigitSum(n);

    printf("%d\n", ret);

    return 0;
}

//-------------------------------------------------------------------------------编程题8：递归实现n的k次方

//编写一个函数实现 n 的k次方

cpp 复制代码 
double Power(int n, int k)
{
    if (k > 0)
        return n * Power(n, k - 1);
    else if (k == 0)
        return 1;
    else
        return 1.0 / Power(n, -k);

}

int main()
{
    int n = 0;
    int k = 0;
    scanf("%d %d", &n, &k);
    double ret = Power(n, k);

   printf("%lf\n", ret);
    return 0;
}

//-------------------------------------------------------------------------------编程题9：计算斐波那契数

//递归和非递归分别实现求第n 个斐波那契数

//求第 n 个斐波那契数（不考虑溢出）

// 1 1 2 3 5 8 13 21 34 55...

// 前两数相加等于第三个数

cpp 复制代码 
int Fibonacci(int n)
{
    if (n < 3)
        return 1;
    if (n >= 3)
    {
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }

}

int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = Fibonacci(n);
    printf("%d\n", ret);

    return 0;
}
相关推荐
云卓SKYDROID15 分钟前
除草机器人算法以及技术详解！
算法·机器人·科普·高科技·云卓科技·算法技术
Source.Liu21 分钟前
【用Rust写CAD】第二章 第四节 函数
开发语言·rust
monkey_meng21 分钟前
【Rust中的迭代器】
开发语言·后端·rust
余衫马24 分钟前
Rust-Trait 特征编程
开发语言·后端·rust
monkey_meng28 分钟前
【Rust中多线程同步机制】
开发语言·redis·后端·rust
Jacob程序员30 分钟前
java导出word文件(手绘)
java·开发语言·word
懒大王就是我35 分钟前
C语言网络编程 -- TCP/iP协议
c语言·网络·tcp/ip
小白学大数据36 分钟前
正则表达式在Kotlin中的应用：提取图片链接
开发语言·python·selenium·正则表达式·kotlin
VBA633738 分钟前
VBA之Word应用第三章第三节：打开文档，并将文档分配给变量
开发语言
半盏茶香39 分钟前
【C语言】分支和循环详解（下）猜数字游戏
c语言·开发语言·c++·算法·游戏
热门推荐
01【HarmonyOS】HUAWEI DevEco Studio 下载地址汇总02(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明03组基轨迹建模 GBTM的介绍与实现（Stata 或 R）04【AIGC】重塑未来的科技巨轮05全面解析：构建基于深度学习的安全帽检测系统（UI界面+YOLO代码+数据集）06【经验分享】Ubuntu22.04安装微信(linux官方版)07基于YOLOv10深度学习的CT扫描图像肾结石智能检测系统【python源码+Pyqt5界面+数据集+训练代码】深度学习实战、目标检测08Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO09RAG 实践- Ollama+RagFlow 部署本地知识库10红米手机使用google play