递归
云淡风轻jzl
一路脚踏实地,不忘仰望星空。
展开
-
递归-数字旋转方阵问题
问题描述:输出下图所示N×N(N≥1)的数字旋转方阵。要求:采用递归法实现。提示:注意观察A、B、C、D四个区域。核心思想:先用数组a[i][j]存储数字num(从1至N2),然后打印。递归函数作用:n=0:结束递归n=1:存入最后一个数字(N2);n>1:分别按粉蓝红黄四个方向,用四个for循环将num存于第i行第j列即二维数组a[i][j]中。代码如下:#inclu...原创 2018-11-15 21:19:25 · 3119 阅读 · 0 评论 -
Comet OJ解不定方程-素数分解式+递归
题目描述:小象同学在初等教育时期遇到了一个复杂的数学题,题目是这样的:给定自然数 n,确定关于 x,y,z 的不定方程的所有自然数解。当时的小象同学并不会做这道题。多年后,经过高等教育的洗礼,小象同学发现这道题其实很简单。小象同学认为你一定也会做这道题,所以把这道题留给了你。为了便于输出,你不需要输出每一组解 (x,y,z),你只需要给出解的数量和所有解的 xyz之和对 (109+7)取...原创 2019-03-31 23:36:07 · 405 阅读 · 0 评论 -
蓝桥杯2017年第八届-填字母游戏
题目描述:小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说:“我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且:轮到某人填的时候,只能在某个空格中填入L或O谁先让字母组成了“LOL”的字样,谁获胜。如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希望你...原创 2019-05-09 20:36:06 · 525 阅读 · 0 评论 -
蓝桥杯2017年第八届-分考场
题目描述:n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入描述:第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出描述:一行一个整数,表示最...原创 2019-05-10 11:04:50 · 373 阅读 · 0 评论 -
CF 1189D1和1189D2-树的边权-思维+搜索
第一问:D1. Add on a Tree(传送门)Note that this is the first problem of the two similar problems. You can hack this problem only if you solve both problems.You are given a tree with n nodes. In the beginni...原创 2019-08-02 11:59:28 · 374 阅读 · 0 评论