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...

一.分组问题题目：用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。 分析：由n个人里选k个人的组合数 = 由n-1个人里选k个人的组合数 + 由n-1个人里选k-1个人的组合数；当n = k或k = 0时，组合数为1。#include <iostream>using namespace std;/*双递归的执行过程，可以借助二叉树结构来描述*/int com...

递归的难点就在于递归深入点的设计，以及其中逻辑公式的提取。一.字符串逆置方法一：定义一个全局变量作为数组下标。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>char dst[32];static int i = 0;void reverse_show(char *...

先给出二叉树的结构体定义：#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>struct BinaryTree{ char value; struct BinaryTree *LChild; struct BinaryTree *RChild;};再提供一个mai...