摘要: [互动百科]:递归算法 - 概述递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.程序调用自身的编程技巧称为递归( recursion)。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想写出的程序往往十分简洁易懂。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当 阅读全文
posted @ 2011-03-24 13:40 涵曦 阅读(3153) 评论(0) 推荐(0) 编辑
摘要: Number StepsTime Limit: 1 Second Memory Limit: 32768 KB Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and (3, 1) respectively and this pattern has continued.You are 阅读全文
posted @ 2011-03-23 19:20 涵曦 阅读(1031) 评论(0) 推荐(0) 编辑
摘要: 情形(1)输入数据文件中,第一行数据标明了测试数据的数目;处理方法://kase表示测试数据数目int i, kase;scanf("%d", &kase);for (i = 1; i <= kase; i++){ //处理低 i 个输入}...情形(2)输入数据文件中,有标明输入结束的数据;处理方法://假定每组测试数据包含两个数据:m,n;//0 0表示结束int m, n;while (1){ scanf("%d %d", &m, &n); if (m == 0 && n == 0) break; // 阅读全文
posted @ 2011-03-23 18:16 涵曦 阅读(519) 评论(0) 推荐(0) 编辑
摘要: http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml 阅读全文
posted @ 2011-03-21 13:38 涵曦 阅读(405) 评论(0) 推荐(0) 编辑