ACM-递归算法
gz153016
格局,品味
展开
-
递归
#includeusing namespace std;int recursion(int n){int sum=1;if(n==0)return 1;elsesum=n*recursion(n-1);return sum;}int main() {/*递归满足2个条件: 1)有反复执行的过程(调用自身) 2)有跳出反复执原创 2015-11-04 17:34:21 · 311 阅读 · 0 评论 -
无回溯的dfs,bfs-细胞分裂
题号: 10258时限:1000ms限制内存:32768KB题目: 细胞分裂描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。输入格式矩阵长宽N,M,均小于100。读入矩阵...原创 2018-05-23 11:20:50 · 258 阅读 · 0 评论