搜索结果
查询Tags标签： 递归，共有 1002条记录-
C语言基础
11.22 .c文件的主要功能:定义函数 .h文件的主要功能:声明函数 函数的递归 递归：一个过程或者一个函数在其定义或者说明中直接或间接调用自身的一种方法 作用：把一个大型复杂的问题层层转化为一个与原问题显示的规模较小的问题来解题 递归有两个必要条件 1.存在限制条件…
2021/11/24 23:17:51 人评论 次浏览 -
【C 语言】字符串模型 ( 字符串翻转模型 | 借助 递归函数操作 逆序字符串操作 | 引入线程安全概念 )
文章目录 一、引入线程安全概念二、完整代码示例一、引入线程安全概念在上一篇博客 【C 语言】字符串模型 ( 字符串翻转模型 | 借助 递归函数操作 逆序字符串操作 | strncat 函数 ) 中 , 虽然 使用递归 实现了 字符串逆序 , 但是最终字符串是写在全局变量中的 , 如果多个线…
2021/11/24 23:17:26 人评论 次浏览 -
【C 语言】字符串模型 ( 字符串翻转模型 | 借助 递归函数操作 逆序字符串操作 | 引入线程安全概念 )
文章目录 一、引入线程安全概念二、完整代码示例一、引入线程安全概念在上一篇博客 【C 语言】字符串模型 ( 字符串翻转模型 | 借助 递归函数操作 逆序字符串操作 | strncat 函数 ) 中 , 虽然 使用递归 实现了 字符串逆序 , 但是最终字符串是写在全局变量中的 , 如果多个线…
2021/11/24 23:17:26 人评论 次浏览 -
C语言从入门到入土（入门篇）（算法篇p2）汉罗塔与青蛙跳台阶的递归实现（及扩展青蛙跳台阶）
目录题目：汉罗塔递归实现 思路 实现题目：青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸谁都不能阻挡你成为更优秀的人。题目：汉罗塔递归实现 汉罗塔，用递归实现，有三个柱子n个盘子在a，要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面，然后我们通过c把…
2021/11/24 11:10:09 人评论 次浏览 -
C语言从入门到入土（入门篇）（算法篇p2）汉罗塔与青蛙跳台阶的递归实现（及扩展青蛙跳台阶）
目录题目：汉罗塔递归实现 思路 实现题目：青蛙跳台阶递归实现 思路 实现 青蛙跳台阶问题的延伸谁都不能阻挡你成为更优秀的人。题目：汉罗塔递归实现 汉罗塔，用递归实现，有三个柱子n个盘子在a，要怎么才能全部移动到c 思路 1.我们开始是n个盘子在a上面，然后我们通过c把…
2021/11/24 11:10:09 人评论 次浏览 -
Java 水仙花数 两种方法（递归&循环）
水仙花数 所谓的水仙花数是指:一个n位数（ n23 )，它的每个位上的数字的n 次所谓的水仙花数是指:一个n位数(N23)，它的每个位上的数字的n次幂之和等于它本身幂之和等于它本身。 例如:153，370，371，407等都是水仙花数，就拿153来说，153 =1*1*1 +5*5*5 +3*3*3. 幂之和等于…
2021/11/23 11:10:03 人评论 次浏览 -
Java 水仙花数 两种方法（递归&循环）
水仙花数 所谓的水仙花数是指:一个n位数（ n23 )，它的每个位上的数字的n 次所谓的水仙花数是指:一个n位数(N23)，它的每个位上的数字的n次幂之和等于它本身幂之和等于它本身。 例如:153，370，371，407等都是水仙花数，就拿153来说，153 =1*1*1 +5*5*5 +3*3*3. 幂之和等于…
2021/11/23 11:10:03 人评论 次浏览 -
递归与非递归之斐波那契，阶乘，汉诺塔。
什么是递归？在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数…
2021/11/22 23:16:38 人评论 次浏览 -
递归与非递归之斐波那契，阶乘，汉诺塔。
什么是递归？在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数…
2021/11/22 23:16:38 人评论 次浏览 -
递归的应用
一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层，当最内层的函数执行完毕后，再一层一层地由里到外退出。 简单的递归：青蛙跳台阶问题 一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶,例…
2021/11/22 23:11:23 人评论 次浏览 -
递归的应用
一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层，当最内层的函数执行完毕后，再一层一层地由里到外退出。 简单的递归：青蛙跳台阶问题 一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶,例…
2021/11/22 23:11:23 人评论 次浏览 -
排序——归并排序的非递归算法
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<malloc.h> void MergeSortNonR(int* a, int n) {int* tmp = (int*)malloc(sizeof(int)*n);int gap = 1; // 每组数据个数while (gap < n){for (int i = 0; i < n; i += 2 * gap){// [i, …
2021/11/22 20:12:19 人评论 次浏览 -
排序——归并排序的非递归算法
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<malloc.h> void MergeSortNonR(int* a, int n) {int* tmp = (int*)malloc(sizeof(int)*n);int gap = 1; // 每组数据个数while (gap < n){for (int i = 0; i < n; i += 2 * gap){// [i, …
2021/11/22 20:12:19 人评论 次浏览 -
leetocde199. 二叉树的右视图python
题目描述： 题解：递归 参考了评论区的思路 1.递归终止条件：输入root节点为空。 2.递归返回值：保存右侧节点值的列表。 3.当前轮递归：判断输入root节点是否为当前层最右侧的节点，如果是就加入列表。否则对root的右子节点和左子节点递归调用。 class Solution(object):…
2021/11/22 17:12:04 人评论 次浏览 -
leetocde199. 二叉树的右视图python
题目描述： 题解：递归 参考了评论区的思路 1.递归终止条件：输入root节点为空。 2.递归返回值：保存右侧节点值的列表。 3.当前轮递归：判断输入root节点是否为当前层最右侧的节点，如果是就加入列表。否则对root的右子节点和左子节点递归调用。 class Solution(object):…
2021/11/22 17:12:04 人评论 次浏览
