标签:count 重学 return 语言 递归 int Fib printf
1 递归
自己直接或间接调用自己的东西
2 递归常见错误
栈溢出
栈区:局部变量、函数形参
堆区:动态开辟的内存、malloc、calloc
静态区:全局变量、static修饰的变量
把一个数分开输出
void print(int n)
{
if (n>9)
{
print(n / 10);
}
printf("%d", n % 10);
}
int main()
{
unsigned int a = 0;
scanf("%d", &a);
print(a);
return 0;
}
3 递归的必要条件
存在限制条件:满足这个条件的时候,递归不再继续
每次递归之后,越来越接近这个条件
求字符串长度的非递归方式
int i_strlen(char* ch)
{
int count = 0;
while (*ch != '\0')
{
ch++;
count++;
printf("\n%d", count);
}
return count;
}
int main()
{
char inn[] = "miaomiaomiaowu";
printf("%s", inn);
int len = i_strlen(inn);
printf("%d", len);
return 0;
}
斐波那契数列
int Fib(int n)
{
if (n <= 2)
{
return 1;
}
else
{
printf("%d", n);
return (Fib(n - 1) + Fib(n - 2));
}
}
int main()
{
int a = 0;
int b = 0;
scanf("%d", &a);
printf("%d\n",a);
b = Fib(a);
return 0;
}
标签:count,重学,return,语言,递归,int,Fib,printf 来源: https://blog.csdn.net/weixin_43781045/article/details/112853200
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。