C语言之函数的递归

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//最简单的递归
int main()
{
?? ?printf("hehe\n");
?? ?main();
?? ?return 0;
}

//练习1：接受一个整型值，按顺序打印它的每一位
//例如：输入1234 ?输出 1 2 3 4

#include<stdio.h>
void print(int n)
{
?? ?if (n > 9)
?? ?{
?? ??? ?print(n/10);
?? ?}
?? ?printf("%d ", n % 10);
}

int main()
{
?? ?int num = 0;
?? ?scanf_s("%d", &num);
?? ?print(num);
?? ?return 0;
}

//练习2：编写函数不允许创建临时变量，求字符串的长度

#include<stdio.h>
//有创建了临时变量count
int my_strlen(char* str)
{
?? ?int count = 0;
?? ?while (*str != '\0')
?? ?{
?? ??? ?count++;
?? ??? ?str++;
?? ?}
?? ?return count;
}
//函数递归的方法
//把大事化小
//my_strlen("bit")'
//1+my_strlen("it");
//1+1+my_strlen("t");
/1/+1+1+my_strlen("")
//1+1+1+0
//3
int my_strlen(char* str)
{
?? ?if (*str != '\0')
?? ??? ?return 1 + my_strlen(str + 1);
?? ?else
?? ??? ?return 0;
}

int main()
{
?? ?char arr[] = "bit";
?? ?int len = my_strlen(arr);//arr是数组,数组传参,传过去的不是整个数组,而是第一个元素的地址
?? ?printf("%d\n", len);
?? ?return 0;
}

//练习3:求n的阶乘

#include<stdio.h>
Fac1(int i)
{
?? ?int j = 0;
?? ?int ret = 1;
?? ?for (j = 1; j <= i; j++)
?? ?{
?? ??? ?ret *= j;
?? ?}
?? ?return ret;
}
int Fac2(int n)
{
?? ?if (n <= 1)
?? ??? ?return 1;
?? ?else
?? ??? ?return n * Fac2(n - 1);
}
int main()
{
?? ?int i = 0;
?? ?
?? ?scanf_s("%d", &i);
?? ?/*int ret=Fac1(i);*///循环的方式
?? ?int ret = Fac2(i);
?? ?printf("%d ", ret);
?? ?return 0;
}

//练习4:求第n个斐波那契数

#include<stdio.h>
Fib(int n)//递归的方式 但求第50个数的时候受限
{?
?? ?if (n <= 2)
?? ??? ?return 1;
?? ?else
?? ??? ?return Fib(n - 1) + Fib(n - 2);
}
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;
}
int main()
{
?? ?int n = 0;
?? ?int ret = 0;
?? ?scanf("%d", &n);
?? ?TDD - 测试驱动开发
?? ?ret = Fib(n);
?? ?printf("%d", ret);
?? ?return 0;
}