C语言 函数递归例题解析

  • 1.接受一个整形值(无符号),把它转换为 字符并打印它
  • 模拟实现strlen()函数。
  • 3.求n的阶乘
  • 4.斐波那契数列
  • 总结

1.接受一个整形值(无符号),把它转换为 字符并打印它

void fun(int x)
{if (x > 9){fun(x/10);}printf("%d\n", x%10);}
int main()
{int a = 1234;fun(a);system("pause");return 0;
}

我们来看一下递归的过程
这里写图片描述

这里写图片描述

这里写图片描述

这时我们是不是可以理解了输出的结果

模拟实现strlen()函数。

int my_strlen(char *str)
{if (*str == '\0'){return 0;}else{return 1 + my_strlen(str+1);//return 1 + my_strlen(str++);//str++的副作用,每次传过去的都是str}}
int main()
{char str1[] = "abcdefghijklmnopqrstuvwxyz";printf("%d", my_strlen(str1));system("pause");return 0;}

我们来看一下这个函数

int my_strlen(char *str)
{if (*str == '\0')return 0;elsereturn 1 + my_strlen(str+1);
}

这里写图片描述

递归很好用,但是要多多练习理解调用的过程

3.求n的阶乘

int factorial(int x)
{if (x <= 1)return 1;elsereturn x* factorial(x - 1);
}
int main()
{int x = 5;factorial(x);system("pause");return 0;
}

4.斐波那契数列

int fib(int x)
{if (x <= 2)return 1;elsereturn fib(x - 1) + fib(x - 2);
}
int main()
{int x = 4;printf("%d",fib(x));system("pause");return 0;
}

栈溢出(死递归):系统分配给程序的栈空间是有限的,在死循环和死递归的情况下,一直在开辟栈空间,最终导致栈空间耗尽。

总结

  • 很多问题用递归解决比非递归解决更清楚,也更容易实现
  • 递归实现问题在处理较大数据时,由于无限次调用自己容易导致栈溢出,所以它的效率会比迭代法低
  • 迭代是更新变量的旧值。递归是在函数内部调用自身

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/382846.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

xpath 简单用法小记

1 xpath定位 没有某个属性的元素 例如定位没有class属性的td tds tr.xpath(.//td[not(class)])

剖析printf函数

printf是什么&#xff0c;对于起初学习c语言的同学来说肯定都特别的疑惑。在这里&#xff0c;解答一下&#xff1a;它是一个函数。既然是一个函数的话&#xff0c;想必肯定有返回值和参数吧。那么它的返回值和参数是什么呢&#xff1f; 1、看一下这个例子&#xff0c;可能更好…

大端小端详解

文章目录为什么有大端小端&#xff1f;大端&#xff1a;低位放在高地址&#xff0c;高位放在低地址小端&#xff1a;低位放在低地址&#xff0c;高位放在高地址面试考点&#xff1a;代码代码2一道面试题为什么有大端小端&#xff1f; 大端&#xff1a;低位放在高地址&#xff0…

xpath 简单小记

1 定位没有class属性的td元素 tds tr.xpath(.//td[not(class)])

详解volatile关键字

volatile字面意思&#xff1a;易变的。在计算机里&#xff0c;是防止优化的意思&#xff0c;然而是怎么防止优化的呢&#xff1f;待我一一道来哦。 先看这样一个例子&#xff1a; <span style"font-size:18px;">#include<iostream> using namespace std…

C语言 有符号字符型输出 面试题

1.第一题 int main() {int a 128;printf("%u\n", a);system("pause"); } 输出结果 128 #include <stdio.h> #include <stdlib.h>int main() {char a 128;printf("%u\n", a);system("pause"); } 输出结果 42949671…

正则表达式提取括号里面的值

转自 https://blog.csdn.net/jiahaowanhao/article/details/80795148

有趣的链表相关题型

链表&#xff1a;也是线性表的一种。形象的来说&#xff1a; 就像火车的一个个车厢一样&#xff0c;一个个的链起来的。它有一个特点&#xff1a;它的头没有前驱&#xff0c;尾没有后继。 为什么会引入链表这个概念呢&#xff1f;之前我们知道的顺序表&#xff0c;是用数组的形…

简陋版C语言仿真通讯录

文件cotact.c #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include "contact.h" /*初始化*/ void InitContact(pContact pc) {pc->count 0;memset(pc->data, 0, sizeof(pc->data)); }/*增加数据*/ void AddCon…

pip3 便捷安装包

将虚拟环境下 的包列举出来 并保存到文件夹 pip3 freeze > requirments.txt 一次性安装文件里面所列举的所有的包 pip3 install -r requirments.txt

有趣的约瑟夫环问题

大家有没有听过约瑟夫环这个问题呢&#xff1f;我们先来看看它是一个什么样的问题~ 约瑟夫环&#xff08;Josephus&#xff09;问题是由古罗马的史学家约瑟夫&#xff08;Flavius Josephus&#xff09;提出的。该问题的说法不一&#xff0c;传说他参加并记录了公元66—70年犹太…

C语言模拟实现标准库函数之qsort() 2

C语言模拟实现标准库函数之qsort() <1> https://blog.csdn.net/csdn_kou/article/details/80158194 排序数字 int int_cmp(const void *elem1, const void *elem2) { return *(int *)elem1 - *(int *)elem2; }int main() { int arr[] { 9,8,7,6,5,4,3,2,1 }; int siz…

node.js windows下安装与配置

转自 https://www.cnblogs.com/liuqiyun/p/8133904.html

一系列链表题

1、链表的倒序输出&#xff1a;(输出4&#xff0c;3&#xff0c;2&#xff0c;1)在这里&#xff0c;可以使用递归的方式&#xff1a; <span style"font-size:18px;">void Reverse(pNode pHead) {if(pHead){Reverse(pHead->next);cout<<pHead->data…

简陋版C语言仿真通讯录之动态内存开辟版本

简陋版C语言仿真通讯录 https://blog.csdn.net/csdn_kou/article/details/80287640 简陋版C语言仿真通讯录之动态内存开辟版本 给Contact结构体增加一个容量&#xff0c;来表示什么时候增容 #define MAX_NAME 20 typedef struct PeoInfo {char name[MAX_NAME];int age;char …

node.js 代码修改 自动识别重启工具

npm install supervisor -g supervisor xx.js 代替 node xx.js 能实现自动重启服务&#xff0c;识别代码更新

C语言转移表之加减乘除无限进化版

主干程序初级版本进阶版本版本进化 主干程序 输入程序解析程序 /*解析字符串 有空格把空格分开 比如输入&#xff1a;add 1 2 解析后&#xff1a;add12*/ void do_parse(char *buf) {int state 0;int i 0;int argc 0;char *argv[8] {0};for (i 0; buf[i]; i){if (state …

node.js 笔记1 模块方面

url 模块 parse 解析url 可以用来获取查询参数 xx.js exports.xx xx 另一个文件引用 require(’./xx.js); 获取的句柄 相当于 xx.js 中的 exports xx.js module.exports xx 这样被人引用 相当于就是直接拿到了 xx 当require xx 的时候&#xff0c; 如果xx不在当前文件夹 &…

c++之指针引用

指针&#xff1a;指向一块内存地址的标识。 引用&#xff1a;给已经定义的变量起的别名。 格式&#xff1a; 类型 &引用变量名 已定义的变量名&#xff08;引用变量名和已定义的变量名可以看成是同一个实体&#xff0c;一个改变&#xff0c;另一个也随之改变&#xff0…

C语言之scanf中的格式

scanf函数原型控制格式1.%[^\n]%*c例子1例子2 1.%[]例子1例子2 scanf函数原型 int scanf( const char *format, ... ); 见可变参数求和 https://blog.csdn.net/csdn_kou/article/details/79996606 控制格式 %c 一个单一的字符 %d 一个十进制整数 %i 一个整数 %e, %f, %…