码迷，mamicode.com
首页 > 其他好文 > 详细

函数和递归

时间：2020-12-14 13:50:21      阅读：6      评论：0      收藏：0      [点我收藏+]

标签：循环   阶乘   重复数   数组   转换   问题   char*   长度   斐波那契数   

递归：直接或间接调用自身的一种方法，把一个大型复杂的问题转换为与原问题相似的小问题来求解
主要思考方式：把大事化小
 
 
递归的两个条件：
存在限制条件，当满足这个限制条件的时候，递归便不再继续。
每次递归调用之后越来越接近这个限制条件
 
 
eg.
int main()
{
printf("haha");
main()
return 0;
}
 
递归常见错误：栈溢出
 
练习1：输入1234
输出1 2 3 4
void print(int n )
{
if(n> 9)
{
print(n/10 );
}
printf("%d",n%10 );
}
 
int main()
{
unsigned int num = 0;
scanf("%d",&num);
//递归
print(num );
//print(123) 4
//print(12) 3 4
//print(1) 2 3 4
return 0;
}
 
练习2：求字符串长度
//模拟实现一个strlen函数
int my_strlen(char* str)
{
int count =0;
while(*str !=‘\0‘ )
{
count++;
str++;
}
return count;
}
 
int main()
{
char arr[ ] ="bit";
int len = my_strlen(arr);//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
printf("len = %d\n",len);
return 0;
}
 
递归与迭代
 
练习3：求n的阶乘
 
int Fac(int n)
{
if(n<=1)
return 1;
else
return n*Fac(n-1);
}
int main()
{
int n=0;
int ret = 0;
scanf("%d",&n);
ret = Fac(n);
printf("%d\n",ret);
return 0;
}
 
练习4：求第n个斐波那契数
eg. 1 1 2 3 5 8 13 21 34 55....
 
int Fib(int n)
{
if(n<=2)
return 1;
else
return Fib(n-1)+Fib(n-2)
}
//效率低，重复数据多
int mian()
{
int n=0;
int ret =0;
scanf("%d",&n);
ret = Fib(n);
printf("ret =%d\n",ret);
return 0;
}
 
用迭代（循环）提高速度：
int Fib (int n)
{
int a=1;
int b=1;
int c=1;
 
while (n>2)
{
c=a+b;
a=b;
b=c;
n--;
}
return c;
}
 

函数和递归

标签：循环   阶乘   重复数   数组   转换   问题   char*   长度   斐波那契数   

原文地址：https://www.cnblogs.com/233haa/p/14105766.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！