外贸网站建设渠道,飞翔时代 网站建设,40岁学平面设计能找到工作吗,wordpress怎么修改中文字体文章目录 前言一、函数递归什么是递归递归的两个重要条件练习一练习二 递归与迭代练习三练习四在练习三、四中出现的问题 如果您发现文章有错误请与我留言#xff0c;感谢 前言
本文总结于此文章 一、函数递归
什么是递归 函数调用自身的编程技巧称为递归 #xff08;函数自… 文章目录 前言一、函数递归什么是递归递归的两个重要条件练习一练习二 递归与迭代练习三练习四在练习三、四中出现的问题 如果您发现文章有错误请与我留言感谢 前言
本文总结于此文章 一、函数递归
什么是递归 函数调用自身的编程技巧称为递归 函数自己调用自己 递归分为**递推和回归** 递归的策略 它通常把一个大型复杂的问题层层转换为一个与原问题相似的小问题来解决。 递归的重要思想把大事化小 例如史上最简单的递归
#includestdio.h
int main()
{printf(Hello World\n);main();
}先一直打印 Hallo World,最终程序挂掉 递归的两个重要条件 因当存在限制条件当满足这个限制条件时递归便不再继续。 每次递归调用之后越来越接近这个限制条件。 练习一 接受一个整型值无符号按顺序打印他的每一位 例如 输入1234输出 1 2 3 4 我们的第一想法就是 1234%10 41234/10123123%103123/101212%10212/1011%1011/100这样我们能得到数字的每一位然后我们把他们打印出来
#includestdio.h
#define _CRT_SECURE_NO_WARNINGS
int main()
{int a ,n;printf(请输入一个无符号的整型:);scanf(%d, a);
while(a10){if(a10){n a % 10;printf(\n%d ,n);a a / 10;}
}printf(\n%d,a);return 0;
}我们发现输出结果和题目中的不同这个问题需要我们用递归来进行
因为递归的原理是先递推再回归一层一层的传递下去
我们定一个print函数它的功能是按照顺序打印num的每一位。 打印1234的每一位print1234 打印1234的每一位我们可以先打印123的每一位再打印4 打印123的每一位我们可以先打印12的每一位print12再打印3 打印12的每一位我们可以先打印1的每一位print1再打印2 最后输出打印1 2 3 4 程序 print(1234) print(123) 4 print(12) 3 4 print(1) 2 3 4 最终输出1 2 3 4 在写代码的过程中我们只需要关注最后一层的递推和回归 我们的想法就是先把余的1打印出来再把上一层余的2打出来以此类推。 此时我们的n等于1 用来打印余1 printf(%d ,n%10); 因为这是我们上一层所调用的print函数当这个函数执行完后我们还要回到上一层继续执行代码 此时n等于12打印出来的结果为2。 printf(%d ,n%10); 依次循环这就是我们的递归
首先我们先把递归函数写出来
void print(int n){if(n10){printf(%d ,n);}else{print(n/10);printf(%d ,n%10); }
}代码实现
#include stdio.hvoid print(int n){if(n10){printf(%d ,n);}else{print(n/10);printf(%d ,n%10); }
}int main (){ int a0;printf(输入一个数字\n);scanf(%d,a);print(a);return 0;
}当然也可以更简便
其更简便的最根本的原因是限制条件不同使用n9时就不用使用else
#includestdio.h
void print(unsigned int n)
{if (n 9)限制条件{print(n / 10);每次递归调用之后越来越接近这个限制条件}printf(%d , n % 10);
}
int main()
{unsigned int num 0;scanf(%u, amp;num);print(num);return 0;
}
练习二
写一个可以求字符串长度的代码老朋友了已经是
我们有一个专门求字符串长度的库函数 strlen
长度等于开始到空字符之间的字符数不包括空字符本身\0
首先我们先创建一个字符数组
char arr[] abc;再用strlen函数
#includestdio.h
#includestring.h
int main()
{char arr[] abc;strlen(arr);printf(%d, strlen(arr));return 0;
}我们自己创建一个函数模仿写一个strlen函数
这里先用非递归方式
#includestdio.h
#define _CRT_SECURE_NO_WARNINGS
int my_strlen(char* str)
{int count 0;while (*str ! \0){count;str;}return count;
}int main(){char i[100];printf(请输入一个字符串: );scanf(%s, i);my_strlen(i);printf( %d, my_strlen(i));return 0;
}count在这里只是起到一个计数器的作用 如果不太理解指针和数组下面其辅助作用 int *p1 a; int *p2 b; int *p3 c; int *p4 d; arry[0] a; arry[1] b; arry[2] c; arry[3] d; 下来试一下递归
如果第一个字符不是\0那说明字符串里至少有一个字符 这就是我们的思路 ****所以当第一个元素不是’\0’的话 求my_strlen(“abc”)就可以看成求1my_strlen(“bc”)的长度 求1my_strlen(“bc”)的长度就可以看成 求11my_strlen(“c”)的长度 求11my_strlen(“c”)的长度就可以看成 求111my_strlen( )的长度最后我们让my_strlen(“\0 ”)输出为零就行了 最后算出来等于3 首先写递归函数
int my_strlen(char* str)
{if(*str !\0){return 1 my_strlen(str1);}else{return 0;}
}递归过程如下
代码如下 递归与迭代
练习三 求n的阶乘的和 先构思好递归思路如下是别的博主的图博主文章在前言 代码实现
#includestdio.h
#define _CRT_SECURE_NO_WARNINGS
int my(int i)
{if(i1){return 1;}else{return i *my(i -1);}
}int main(){int i;printf(请输入一个数字: );scanf(%d, i);my(i);printf(%d, my(i));return 0;
}但当数字变大时递归会算不出结果 递归函数也只是一种解决问题的技巧它和其它技巧一样也存在某些缺陷具体来说就是递归函数的时间开销和内存开销都非常大极端情况下会导致程序崩溃。
所以这道题最好用非递归的方式来计算比如迭代循环是一种迭代
练习四 求第N个斐波那契数列 什么是斐波那契数列 流程如下 写出代码
#includestdio.h
#define _CRT_SECURE_NO_WARNINGS
int Fib(int n)
{if(n2){return 1;}else{return Fib(n-1)Fib(n-2);}
}
int main()
{int n 0;scanf(%d,n);printf(%d,Fib(n));return 0;
}
在练习三、四中出现的问题
我们会出现这样的问题 -在使用 Fib 这个函数的时候如果我们要计算第50个斐波那契数字的时候特别耗费时间。 -使用my函数求10000的阶乘不考虑结果的正确性程序会崩溃。 原因是因 函数在调用过程中很多计算其实一直在重复 系统分配给程序的栈空间是有限的但是如果出现了死循环或者死递归这样有可能导致一直开辟栈空间最终产生栈空间耗尽的情况这样的现象我们称为栈溢出
如何解决这个问题 1. 将递归改写成非递归。 2. 使用static全局静态对象替代 nonstatic 局部对象。在递归函数设计中可以使用 static 对象替代nonstatic 局部对象即栈对象这不仅可以减少每次递归调用和返回时产生和释放 nonstatic 对象的开销而且 static 对象还可以保存递归调用的中间状态并且可为各个调用层所访问 ———————————————— 原文链接https://blog.csdn.net/m0_68468727/article/details/126466506
#includestdio.h
int Fib(int n)
{int a 1;int b 1;int c 1;while (n2){c a b;a b;b c;//都向后传第一位n--;}return c;
}int main()
{int n 0;scanf(%d, n);printf(%d\n, Fib(n));return 0;
}
提示 1. 许多问题是以递归的形式进行解释的这只是因为它比非递归的形式更为清晰。 2. 但是这些问题的迭代实现往往比递归实现效率更高虽然代码的可读性稍微差些。 3. 当一个问题相当复杂难以用迭代实现时此时递归实现的简洁性便可以补偿它所带来的运行时开销 如果您发现文章有错误请与我留言感谢
