【郝斌数据结构自学笔记】49-52_递归的定义和不同函数之间相互调程序举例_一个函数自己调自己程序举例

超、凢脫俗 2022-08-18 02:42 85阅读 0赞

49 \_ 可以不看

50 \_ 递归1 \_ 递归的定义和不同函数之间相互调程序举例

定义：

一个函数自己直接或间接调用自己

举例：

1,1+2+3+4+..+100的和

2,求阶乘

3,汉诺塔

4,走迷宫

\#include<stdio.h>

void f();

void g();

void k();

int main(void)

f();

return0;

void f()

printf("FFFF\\n");

g();

printf("1111\\n");

void g()

printf("GGGG\\n");

k();

printf("2222\\n");

void k()

printf("KKKK\\n");

printf("3333\\n");

![SouthEast][]

51 \_ 递归2 \_ 一个函数自己调自己程序举例

\#include<stdio.h>

void f(int n)

if(n==1)

printf("自己调自己\\n");

else

f(n-1);

int main(void)

f(7);

return0;

![SouthEast 1][]

52 \_ 递归3 \_ 1+2+3+....+100之和用递归来实现

CASE 1

\#include<stdio.h>

int main(void)

intval;

inti,mult=1,s;

printf("请输入一个数字：");

printf("val=");

scanf("%d",&val);

for(i=1;i<=val;++i)

mult=mult\*i;

printf("%d的阶乘是：%d\\n",val,mult);

![SouthEast 2][]

return0;

CASE 2

\#include<stdio.h>

//假定n的值是大于或等于1的值

long f(long n)

if(1==n)

return1;

else

returnf(n-1)\*n;

int main(void)

printf("5的阶乘是:\\n%d\\n",f(5));

return0;

![SouthEast 3][]

CASE 3

\#include<stdio.h>

//假定n的值是大于或等于1的值

long sum(long n)

if(1==n)

return1;

else

returnsum(n-1)+n;

int main(void)

printf("1+2+3+...+100的和是:\\n%d\\n",sum(100));

return0;

![SouthEast 4][]

[SouthEast]: /images/20220731/5a9501c5e99f4c2db15a3189006c804e.png
[SouthEast 1]: /images/20220731/27133138c3be4a7d85f7624bca963e61.png
[SouthEast 2]: /images/20220731/05444758e9224a06908caee2ecdf3c5d.png
[SouthEast 3]: /images/20220731/ac976533e2924650ac7392c506abf336.png
[SouthEast 4]: /images/20220731/a457018a06e9404e8064e7eaef250199.png