![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 63
Hello_MyDream
这个作者很懒,什么都没留下…
展开
-
递归中的递推与回归以及返回值和函数存储的问题(以阶乘问题进行讨论)
一.递推和回归:引进阶乘的问题,方便讨论:我们可以对阶乘给出如下定义:n! = 1 * 2 * 3 * ...... * n; 0! = 1;(n!表示n的阶乘)当然,也可以以递归的方式给出定义:0!=1,n!=(n-1)!×n。#include<iostream>using namespace std;int factorial(int a) { retur...原创 2018-08-16 16:41:56 · 31488 阅读 · 0 评论 -
双递归(两个递归深入点)函数的执行顺序——分组问题为例
一.分组问题题目:用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。 分析:由n个人里选k个人的组合数 = 由n-1个人里选k个人的组合数 + 由n-1个人里选k-1个人的组合数;当n = k或k = 0时,组合数为1。#include <iostream>using namespace std;/*双递归的执行过程,可以借助二叉树结构来描述*/int com...原创 2018-08-17 00:24:25 · 41684 阅读 · 4 评论 -
递归案例
递归的难点就在于递归深入点的设计,以及其中逻辑公式的提取。一.字符串逆置方法一:定义一个全局变量作为数组下标。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>char dst[32];static int i = 0;void reverse_show(char *...原创 2018-10-26 22:19:52 · 27753 阅读 · 0 评论 -
二叉树的遍历、高度、叶子数量、拷贝以及释放
先给出二叉树的结构体定义:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>struct BinaryTree{ char value; struct BinaryTree *LChild; struct BinaryTree *RChild;};再提供一个mai...原创 2018-11-05 23:19:26 · 27222 阅读 · 0 评论