![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
w-here
不念过去,珍惜当下
展开
-
求最大公约数(辗转相除和递归)
输入两个数m,n,求其最大公约数#include<iostream>using namespace std;int iteration(int m,int n){ int temp; if(n == 0) return m; else { temp = m%n; iteration(n,temp); }}int diviser(int m,in...原创 2018-09-09 15:13:47 · 2087 阅读 · 0 评论 -
穷举n位m进制数
#include<iostream>#include<stdio.h>using namespace std;int n,m; char a[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; //存储进制数的数位表示int b[100]; //存储输出数据voi...原创 2018-09-14 08:53:25 · 452 阅读 · 0 评论 -
走迷宫
描述判断是否能从迷宫的入口到达出口 输入先输入两个不超过20的正整数表示迷宫的行数m和列数n,再输入口和出口的坐标,最后分m行输入迷宫,其中1表示墙,0表示空格每个数字之间都有空格。 输出只能向上、下、左、右四个方向走若能到达,则输出"Yes",否则输出"No",结果占一行。 输入样例3 30 02 20 0 01 1 00 1 0 输出样...原创 2018-09-22 10:07:08 · 160 阅读 · 0 评论 -
二分查找
描述给定一个单调递增的整数序列,问某个整数是否在序列中。 输入第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。 输出每个查询的输出占一行,如果k在序列中,输出所在数组下标,否则输出not exit。#include<iostream>...原创 2018-09-22 10:11:27 · 145 阅读 · 0 评论 -
0-1背包问题(回溯)
描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。 输入多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束。...原创 2018-09-22 10:13:09 · 739 阅读 · 0 评论