摘要:
递归的基本概念 程序调用自身的编程技巧称为递归,是函数自己调用自己。 一个函数再其定义的直接或间接调用自身的一种方法,他通常把一个大型的复杂问题转化为一个和原来问题相似的规模较小的问题来解决,可以极大的减少代码量。 使用递归要注意的有两点: 1)递归就是在过程或函数里面调用自身; 2)在使用递归时, 阅读全文
摘要:
题目: 有两个排序的数组A1和A2,内存在A1的末尾有足够的空余空间容纳A2。请写一个函数,把A2的所有数字插入A1中,并且所有的数字是排序的。 首先想到的思路是从A1从头到尾复制数字,但是就会出现多次复制一个数字的情况。更好的办法是从尾到头比较A1和A2的数字,并把较大的数字,复制到A1中的合适位 阅读全文