C语言:递归

递归简单来说就是函数自己调用自己。

特点:一般代码比较简洁,没有出口。

例子1:用一个函数计算阶乘

cpp 复制代码
#include<stdio.h>

//不用递归
int fac(int n)
{
	int val = 1;
	for (int i = 1; i <=n;i++)
	{
		val *= i;
	}
	return val;
}

//用递归
int fac1(int n)
{
	if (n == 1)
	{
		return 1;
	}
	return n * fac1(n - 1);
}


int main()
{
   
	printf("%d\n", fac(5));
	printf("%d\n", fac1(5));

	return 0;
}

例子2:斐波那契值

cpp 复制代码
#include<stdio.h>


//1 2 3 4 5 6 7  8   从第三个数开始,它的值等于它前两项的和
//1 1 2 3 5 8 13 21
//用递归
int fibonacci(int n)
{
	if (n == 1 || 2 == n)
	{
		return 1;
	}

	return fibonacci(n - 2) + fibonacci(n - 1);
}

//循环法
int fibo(int n)
{
	if (1 == n || 2 == n)
	{
		return 1;
	}
	int v1 = 1;
	int v2 = 1;
	int v3;
	for (int i=3;i<=n;i++)
	{
		v3 = v1 + v2;
		v1 = v2;
		v2 = v3;
	}
	return v3;
}

int main()
{
	
	printf("%d\n", fibo(40));
	printf("%d\n", fibonacci(40));


	return 0;
}

例子3:倒序打印

cpp 复制代码
#include<stdio.h>



void print(char* str)//abcd dcba倒序打印
{
	if (*str == '\0')
	{
		return;
	}
	print(str + 1);        //printf("%c", *str);此为正打印
	printf("%c", *str);    //print(str + 1);    abcd abcd
}

int main()
{
	
	print("abcd");

	return 0;
}
相关推荐
kyle~32 分钟前
模型预测控制(MPC)
算法·机器人·控制·传感器
Flynt44 分钟前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑
java·spring boot·性能优化
老花眼猫1 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Resean02231 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
保利威视频SaaS小张2 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
牢姐与蒯2 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好3 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
顧棟3 小时前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路
java·数据库·elasticsearch
电科_银尘3 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程4 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode