![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C(递归编程)
k_ys
这个作者很懒,什么都没留下…
展开
-
蓝桥旧题_赌城玩牌问题与加法换乘法问题
问题:小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?思考:题干信息:花色不考虑,那么扑克牌的数目存在重复的情况。一张牌可能出现的情况是0,1,2,3,4;不考虑牌的先后顺序:说明扑克牌是无序...原创 2019-02-28 11:48:00 · 882 阅读 · 0 评论 -
汉诺塔问题
汉诺塔问题是运用递归和学习递归的最典型题目问题:有一块板子上有三个钉子,A,B,C。A针上套有64个大小不等的圆盘,大的在下,小的在上。现在要把所有的圆盘从A针移动到C针,而且每次只能移动一个圆盘,移动可以借助b针进行,现在求移动的步骤。思考:1. 最大的圆盘只要保证在C针的最下边,该盘就不用考虑如何摆放了。2. 假设有一个圆盘,可以直接将该圆盘放到C上。3. 假设有两个圆盘:我们可以借...原创 2019-02-27 11:37:26 · 548 阅读 · 0 评论 -
数字的全排列
问题:数字全排列,实现输入n位数,然后输出其所有的排列方式;这道题是深入学习理解递归的典型题递归思想:全排列可以理解为取出一个数,让剩下的数排列剩下的数以此类推,直到最后一个数为止;方法一:代码如下:#include <stdio.h>#include <stdlib.h>#define max原创 2019-02-14 23:03:24 · 2337 阅读 · 0 评论 -
斐波那契数列与数列求和
问题一:序列求和;问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100数据规模与约定1 <= n <= 1,000,000,000。代码如下:#include <stdio.h>#i原创 2019-01-30 13:50:00 · 5677 阅读 · 0 评论 -
递归的折半查找算法
问题一:递归的折半查找算法注意:折半查找有一个条件,数据必须是有顺序性的,不然折半查找毫无意义;原问题:有一数组A[10],里面存放了十个整数,顺序递增。任意输入一个n(位于数组里外均可),如果n数与数组,则显示n位于数组中的位置,如果n不属于数组,则显示错误;要求用递归的方法实现折半查找;扩展:适用于输入所有顺序递增数据实现折半查找。实验代码如下:#include <stdio....原创 2019-02-19 10:02:08 · 6067 阅读 · 0 评论 -
蓝桥旧题_九数分组法以及移动距离问题
问题一:蓝桥旧题_九数分组法:1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?#include<stdio.h>#include<stdlib.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 +x[3]; //四位组一...原创 2019-03-09 18:53:46 · 343 阅读 · 0 评论 -
蓝桥旧题_数字填充问题
问题:方格填数如下的10个格子±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思考:方格填数问...原创 2019-03-11 23:08:33 · 160 阅读 · 0 评论