函数和递归
Posted 233haa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了函数和递归相关的知识，希望对你有一定的参考价值。
递归：直接或间接调用自身的一种方法，把一个大型复杂的问题转换为与原问题相似的小问题来求解
主要思考方式：把大事化小
递归的两个条件：
存在限制条件，当满足这个限制条件的时候，递归便不再继续。
每次递归调用之后越来越接近这个限制条件
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 !=‘ ‘ )
{
count++;
str++;
}
return count;
}
int main()
{
char arr[ ] ="bit";
int len = my_strlen(arr);//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
printf("len = %d
",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
",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
",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;
}
以上是关于函数和递归的主要内容，如果未能解决你的问题，请参考以下文章