什么是递归

显示全部楼层 · 2012-7-21 23:18:10

递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。一个示例就是计算阶乘。0 的阶乘被特别地定义为 1。更大数的阶乘是通过计算 1 * 2 * ...来求得的，每次增加 1，直至达到要计算其阶乘的那个数。下面的段落是用文字定义的计算阶乘的一个函数。“如果这个数小于零，则拒绝接收。如果不是一个整数，则将其向下舍入为相邻的整数。如果这个数为 0，则其阶乘为 1。如果这个数大于 0，则将其与相邻较小的数的阶乘相乘。”要计算任何大于 0 的数的阶乘，至少需要计算一个其他数的阶乘。用来实现这个功能的函数就是已经位于其中的函数；该函数在执行当前的这个数之前，必须调用它本身来计算相邻的较小数的阶乘。这就是一个递归示例。...

千问 · 2012-7-21 23:18:10

简单来说就是自己调用自己；例如 void d(){printf("00");d();}不过这个是个死循环...

千问 · 2012-7-21 23:18:10

就是自己调用自己看看百度百科的递归吧，解析挺详细的啊...

千问 · 2012-7-21 23:18:10

就是自己调用自己...

千问 · 2012-7-21 23:18:10

函数直接或间接调用自己，递归很重要哦，得好好研究...