什么是递归?
递归(recursion):程序调用自身的一种编程技巧。
如何理解函数递归:
1.从调用自身层面:函数递归就是函数自己调用自己。
2.从编程技巧层面:一种方法(把一个大型复杂的程序转换为一个类似的小型简单的程序),这种方法的主要思想就是把大事化小。
递归小故事。
下面这个递归小故事就可以很好理解。
代码展示
源代码:
#include<stdio.h>
void storytell(int n)
{
if(n==0)
printf("爱学习的帅哥乐于助人但却被迫内卷的故事.\n");
else
{
printf("从前有座山,山里有座苗,");
printf("庙里有个%d号和尚在讲故事。",n);
printf("讲的什么呢?%d号和尚讲的是:\n",n);
storytell(n-1);
}
}
int main()
{
int n;
printf("Input n:\n");
scanf("%d",&n);
storytell(n);
}
void初解释;
void*指针与void返回值(这里是返回值),在函数的返回值中, void 是没有任何返回值, 而 void * 是返回任意类型的值的指针.
这里可以不要return 0;因为void是没有任意返回值的。