题目推荐原因

如果是已经给出递归式子的,用递归解决那很简单,比如斐波那契数列这类的,一眼就可以看出来,也就是本身具有递归特性的这类,如果这类需要改用迭代去实现就有点麻烦了!另外一类就是递归特性不是很明显,这类如果需要自己去归纳递归式子的也比较麻烦,这里记下属于这两种的各一题,不给出解法(等我解出后补上),看看大家有什么好的想法?!!

题目介绍

1.Ackerman函数A(m,n)定义为:

请用迭代技术来实现该函数。

2.编写一个函数遍历出一个集合的所有子集,用递归的方式实现。

比如:

S为一个集合,powerset(S)即为集合S的所有子集

一.递归和迭代