递归程序特点 递归程序和非递归程序的优缺点是什么?
递归程序和非递归程序的优缺点是什么?非递归算法和递归算法的主要优缺点:非递归算法的优点:如果要处理的数据规模比较大,则适合使用非递归算法。缺点:程序代码可读性差。递归算法的优点:程序代码的可读性优于非
递归程序和非递归程序的优缺点是什么?
非递归算法和递归算法的主要优缺点:非递归算法的优点:如果要处理的数据规模比较大,则适合使用非递归算法。缺点:程序代码可读性差。递归算法的优点:程序代码的可读性优于非递归算法。如果要处理的数据量较小,则采用递归算法。缺点:当待处理的数据规模较大时,不宜采用递归算法。由于递归算法涉及频繁的堆栈操作(stack-in和stack-out),系统的效率会很低,严重时会导致系统崩溃。
C语言中的递归程序可以用非递归算法实现吗?
是的,所有递归都可以用循环和堆栈等价重写。