递归函数|学习笔记

简介: 快速学习递归函数

发者学堂课程【C语言学习教程递归函数】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址https://developer.aliyun.com/learning/course/387/detail/4924


递归函数


内容介绍:

一、函数递归调用

二、举例说明

三、注意事项


一、函数递归调用

在一个函数中,直接或间接的调用了该函数本身


二、举例说明

1.求斐波纳契数列第N个元素(1、1、2、3、5、8、13...)

int Fibu(int n)

{

 if(1==n I|2==n)return 1;

 {

    return 1;

}

return Fibu(n-1)+Fibu(n-2);

}

int main(int argc, const char * argv[])  {

int age = funcAge(10);

printf("age  =  %d\n" ,age);

//1 1 1 1 2 3 5 8 13….

int n = fibFunc(5);

printf("n = %d\n",n);

// insert code here...

printf("Hello, World!\n");

return 0;

2.年龄问题 每个学生都比后面的学生大一岁

int funcAge(int n) {

if n == 1{

return 1;

}else {

   return funcAge(n-1)+1;

}

}


三、注意事项

使用函数递归调用时:

1.必须有一一个明确的结束递归条件,否则可能造成系统卡死

2.函数中每次调用该函数本身时,需解决的问题必须更小

相关文章
|
5月前
什么是递归函数?怎样实现递归?
什么是递归函数?怎样实现递归?
|
8月前
|
算法
递归函数(详解+实战)
递归函数(详解+实战)
|
11月前
|
机器学习/深度学习
递归函数问题
递归函数问题
43 0
|
12月前
|
Serverless Python
一日一技:如何用递归函数写出2**n - 1?
一日一技:如何用递归函数写出2**n - 1?
66 0
|
12月前
|
算法 小程序 数据可视化
如何实现递归函数
今天分享一下如何在微信小游戏制作工具中实现递归函数,当前小游戏制作工具是不支持递归函数的,但是我们仍然能够找到方法来实现它。 对于很多新手尤其是没有编程基础的小伙伴来讲,可能并不知道什么是递归函数。我们先简单的了解一下它到底是个啥东西。
47 0
|
算法
【学习笔记之我要C】函数递归
【学习笔记之我要C】函数递归
42 0
|
机器学习/深度学习 算法 C语言
函数递归+青蛙跳台阶——“C”
函数递归+青蛙跳台阶——“C”
你是真的“C”——函数递归详解青蛙跳台阶
手把手教学——函数递归详解汉诺塔+青蛙跳台阶问题
80 0
你是真的“C”——函数递归详解青蛙跳台阶
|
算法 程序员 编译器