首页 > TAG信息列表 > ...............
递归小结
递归小结 最大奇约数： 题目： 定义函数f(x)表示x的最大奇约数，这里x表示正整数。例如，f(20) = 5，因为20的约数从小到大分别有：1, 2, 4, 5, 10, 20，其中最大的奇约数为5。 给出正整数N，求f(1)+f(2)+…+f(N) 初看此题 盲目以为可直接用一函数求出从1 ~ n每一个数的最大奇约数 然后求和。递归小结
递归小结 最大奇约数： 题目： 定义函数f(x)表示x的最大奇约数，这里x表示正整数。例如，f(20) = 5，因为20的约数从小到大分别有：1, 2, 4, 5, 10, 20，其中最大的奇约数为5。 给出正整数N，求f(1)+f(2)+…+f(N) 初看此题 盲目以为可直接用一函数求出从1 ~ n每一个数的最大奇约数 然后求和。