• 2022-06-06 问题

    已知Ackerman函数定义如下:[tex=27.643x5.929]EsZ5232oHorWYCKQ2ftZK4mb4KEDZVi3HKSVkX2ESeZGqR0T3nRdIWtPAZdfge/XPf6nx5JFP4/puNQ/IfaDPlD3dl7dZQZwDEwazykkpbjszFyXMWUOflCEDaFoTszWBPjX59fL4CkK5bcvEUbvswo6EPbWPqAKIl4XQqSX5v21m3my6aT3zO9WWEc7eEIRQnuDouIygAaUC8qZrmMyXYi6EoIhDBloCm6b0eh6jGG10ZMMZ0SvdlKpR3Qwpkmc[/tex](1)根据定义,写出它的递归求解算法;(2)利用栈,写出它的非递归求解算法。

    已知Ackerman函数定义如下:[tex=27.643x5.929]EsZ5232oHorWYCKQ2ftZK4mb4KEDZVi3HKSVkX2ESeZGqR0T3nRdIWtPAZdfge/XPf6nx5JFP4/puNQ/IfaDPlD3dl7dZQZwDEwazykkpbjszFyXMWUOflCEDaFoTszWBPjX59fL4CkK5bcvEUbvswo6EPbWPqAKIl4XQqSX5v21m3my6aT3zO9WWEc7eEIRQnuDouIygAaUC8qZrmMyXYi6EoIhDBloCm6b0eh6jGG10ZMMZ0SvdlKpR3Qwpkmc[/tex](1)根据定义,写出它的递归求解算法;(2)利用栈,写出它的非递归求解算法。

  • 1