首页 > 其他分享 >C语言:递归

C语言:递归

时间:2024-08-20 20:22:07浏览次数:15  
标签:abcd return 递归 int C语言 str print

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

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

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

#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:斐波那契值

#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:倒序打印

#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;
}

标签:abcd,return,递归,int,C语言,str,print
From: https://blog.csdn.net/2301_80311224/article/details/141327999

相关文章

  • c语言基础------数组指针
    在C语言中,数组指针是一种特殊的指针类型,它指向一个数组。具体来说,数组指针是指向数组首元素的指针,但它与普通指针有所不同,因为它包含了数组的大小信息。下面是关于数组指针的一些基本概念和用法:定义数组指针数组指针可以通过以下方式定义:int(*arrayPtr)[10];//arra......
  • c语言基础--------字符串指针
    在C语言中,字符串指针是一个指向字符类型的指针,通常用于指向字符串的第一个字符。字符串在C语言中通常表示为字符数组,而字符串指针则是用来存储这种字符数组首地址的变量。定义字符串指针字符串指针的定义方式如下:char*stringPtr;这里的char*表示stringPtr是......
  • 数据结构-队列 c语言使用链表和数组分别实现
    队列定义队列(queue)是一种遵循先入后到规则的线性数据结构,将队列头部称为“队首”,尾部称为“队尾”,把元素加入队尾称为“入队”,删除队首元素称为“出队”。队列实现基于链表的实现将链表的头节点和尾结点分别视为“队首”和“队尾”,规定队尾仅可添加节点,队首仅可删除节点。......
  • 打印空心正方形(c语言)
    1.//KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的“空心”正方形图案。//输入描述://多组输入,一个整数(3~20),表示输出的行数,也表示组成正方形边的“*”的数量。//输出描述://针对每行输入,输出用“*”组成的“空心”正方形,每个“*......
  • 零壹塔(力扣,递归,找父节点)
    https://leetcode.cn/problems/k-th-symbol-in-grammar/0/\01/\/0110/\/\/\/\01101001#include<iostream>usingnamespacestd;intsolve(i......
  • 【C语言】基础知识详解(二) 字符串
    一、什么是字符串?在C语言中,字符串是一种特殊的字符数组,用于存储一系列字符。字符串的表示:在C语言中,字符串是由字符组成的数组,并以空字符'\0'结束。空字符用于标识字符串的结束。例如,字符串"hello"在内存中实际上是{'h','e','l','l','o','\0'}。字符串声明:可以使......
  • 新手专科准大一学习c语言的第4天之break、continue的学习
    学习brake        在昨天学习的循环里brake的作用个人明白了如何使条件达到一定值后退出提前终止循环不再按照循环表达式里的条件进行循环。        例如#include<stdio.h>intmain(){inti=1;//声明第一个变量intl=1;//声明第二个......
  • C语言:一维、二维数组详解
    目录一、数组的概念二、一维数组创建和初始化2.1数组创建2.2数组的初始化2.3数组的类型三、一维数组的使用3.1数组的下标3.2数组的输入与输出四、⼀维数组在内存中的存储五、sizeof计算数组元素个数六、二维数组6.1二维数组的概念6.2二维数组的创建6.3二......
  • C语言 函数
    数组概念C语言中得函数就是一个完成某项特定的任务的一小段代码。这段代码是有特殊的写法和调试方式的。C语言的程序是由无数个小的函数组成的C语言中我们会用到两种函数:库函数自定义函数库函数1.标准库和头文件C语言中是不会提供任何函数的,C语言的国际标准(ANSIC)规定了......
  • 【数据结构与算法第一章】编程基础:变量与数据类型、指针、结构体、数组与链表、程序结
    目录【数据结构与算法第一章】编程基础1.1变量与数据类型1.2指针1.3结构体1.4数组和链表1.5程序结构1.6函数中参数的传递1.7C语言中运算符的含义【数据结构与算法第一章】编程基础1.1变量与数据类型变量:    ①在C语言中,所有变量必须先声明后使用......