计算机算法：递归PPT.pptx

递归算法;递归的概念;例1 阶乘函数;例2 Fibonacci数列;例3 回文判断(Palindromes);例3 回文判断(Palindromes);例3 回文判断(Palindromes);作业 1;例4 二分搜索算法;题目描述： 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。?譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。?现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。 输入： 输入可能包含多个测试案例。?对于每个测试案例，输入的第一行为三个整数m，n， k(1=m,n=100000， 1= k = n *m)：n，m代表将要输入数组A和B的长度。?紧接着两行， 分别有m和n个数， 代表数组A和B中的元素。数组元素范围为[0,1e9]。 输出： 对应每个测试案例，?输出由A和B中元素两两相加得到的数组c中第K小的数字。 样例输入： 2 2 3 1 2 3 4 3 3 4 1 2 7 3 4 5 样例输出： 5 6 ;小结;Hanoi塔问题;Hanoi塔问题;Hanoi塔问题;Hanoi塔问题;Hanoi塔问题;排列问题;排列问题;排列问题;排列问题;例 整数划分问题;例 整数划分问题;例 整数划分问题;总结 ;Fun Problem