Question

如何编写递归函数，实现整数列表的逆转，并以L[1,2,3]对其进行调用？

Answer 1

可以参考下面的代码：

#include<stdio。h>

voidprintData（intdata）

if（data==0）

return；

printf（"%d"，data%10）；

printData（data/10）；

intmain（）

intdata；

printf（"Enteranumber："）；

scanf（"%d"，&data）；

return0；

介绍

在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的" 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。