🌹作者:小泽同学~
📝csdn个人主页:小泽同学~
📝码云:classmate-mzq
🤟motto:己所不欲,勿施于人and勿以善小而不为,勿以恶小而为之
————————————————
前言:不出意外的话,我将在这里记录我的大学编程学习。
因为我也是小白,所以如果大家看到问题的话,可以直接在下面评论或者加我v私我,感谢大家!
个人v:m0106gm(添加的话麻烦备注csdn)
祝我们前程似锦
本人使用的开发环境工具是vs2022
递归的定义
- 什么是递归?
程序调用自身的编程技巧称为递归。
递归策略:只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的主要思考方式在于:把大事化小
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
- 递归的两个必要条件
存在限制条件,当满足这个限制条件的时候,递归便不再继续。
每次递归调用之后越来越接近这个限制条件。
写一个代码:接受一个整型值(无符号),按照顺序打印它的每一位。
例如输入:1234,打印:1 2 3 4
俩种方法,不用递归和使用递归
//方法一:不使用递归:而是采用将数值逆序存放后再依次打印
#include <stdio.h>
//逆序函数,将a逆序
int reverse(int a)
{
int ret = 0;
while(a>0)
{
ret =ret*10 + a % 10; //每次ret*10后加上a的个位
a /= 10; //除去a的个位
}
return ret;
}
//打印函数,逆序打印ret
void print(int ret)
{
while (ret > 0)
{
printf("%d ", ret % 10);//打印ret的个位
ret /= 10; //除去ret的个位
}
}
int main()
{
printf("请输入一个正整数:\n");
int a = 0;
scanf("%d", &a); //输入想要打印的值
int ret=reverse(a); //将值逆序后存放在ret中
print(ret); //将ret逆序打印出来
return 0;
}
//方法二:使用递归函数
#include <stdio.h>
void print(int a)
{
if (a > 9)
{
//函数调用自己,为递归
print(a / 10);//如果a>9,调用自身
}
printf("%d ", a%10);//当a<9时,开始打印,打印第一个数后,会返回到调用的地方,即回到上面的print(a/10,)直到打印完毕
}
int main()
{
printf("请输入一个正整数:\n");
int a = 0;
scanf("%d", &a); //输入想要打印的值
print(a); //打印
return 0;
}
可以看到,运用递归,有时候能大大的减少代码量,做到大事化小
void print(int a)
{
//递归函数一定要有的必要条件
if (a > 9) 1: 存在限制条件,这个函数的限制条件就是a>9
{
print(a / 10); //2:每次调用都越来越接近限制条件
}
printf("%d ", a%10);
}
再来写代码:运用递归求阶乘
#include <stdio.h>
int fib(int a)
{
if (a > 1)
{
return a * fib(a - 1);
}
else return 1;
}
int main()
{
printf("请输入一个正整数:\n");
int a = 0;
scanf("%d", &a);
printf("%d!=%d", a, fib(a));
return 0;
}