你会使用函数的递归和迭代吗?----------C语言函数学习(4)详解

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//函数递归
int main() {
  printf("hehe\n");
  main();
  return 0;
}

void Print(unsigned int n) {
  if (n > 9)          //n>9:说明是两位数以上的数字.
            //如果是一位数,就不用拆分.两位数以上的数字才要拆分,递归的条件很重要
  {
    Print(n / 10);   //Print是自定义函数,1234传进来之后>9,接着调用Print(123),123>9,调用Print(12),12>9,调用Print(1),1<9,不执行if语句,打印出(1%10)结果1,
                     //逐层返回,回到Print(12),接下来打印(12%10)结果2
             //逐层返回,回到Print(123),接下来打印(123%10)结果3
             //逐层返回,回到Print(1234).接下来打印Print(1234%10)结果4
            //Print(n / 10);   /10的操作很重要,如果没有/10的操作,一直传入的n不断进入递归
  }
  printf("%d ", n % 10);
}
int main() {
  unsigned int num = 0;   //unsigned类型的变量
  scanf("%u", &num);      //%u---无符号的整数 (说明不能输入负数,即使输入负数也把它当做正数来看待)
  Print(num);             //Print()函数负责把num的每一位打印在屏幕上
  return 0;
}

#include<stdio.h>
#include<string.h>          //strlen头文件
int main() {
  char arr[10] = "abcdef";
  int len = strlen(arr);
  printf("%d\n", len);
  return 0;
}

//先写一个函数求字符串长度
//但是该方法创建了临时变量
#include<stdio.h>
#include<string.h>    
int my_strlen(char* str) {  //str接收a的地址
  int count = 0;            //为了统计字符串的个数创建一个临时变量count
  while (*str != '\0') {    //strlen统计的是字符串中\0前字符的个数
    count++;              //计数器++
    str++;                //地址++,看当前的下一个字符是不是\0
  }
  return count;
}
int main() {  
  char arr[10] = "abcdef";     //数组内容:[a b c d e f \0 - - -]
  int len = my_strlen(arr);  //数组名是数组首元素的地址,所以把a的地址传给函数
  printf("%d\n",len);
  return 0;
}

#include<stdio.h>
int my_strlen(char* str) {  
  if (*str != '\0')                   //递归的条件   让它不断逼近跳出递归的条件
    return 1 + my_strlen(str + 1);  //不能写成return 1 + my_strlen(str + +);    str后置++:(先使用后++)先是把str的地址传出去之后,str再++. 传出去的str没有变化,,和原来一样,没用,是错的死递归
                                      //但是也不要写成++str,因为这样的话在原来函数中的str被修改了
  else
    return 0;
}
int main() {
  char arr[10] = "abcdef";             //[a b c d e f \0 - - -]
  int len = my_strlen(arr);
  printf("%d\n", len);
  return 0;
}

int my_strlen(char* str) {  
  if (*str != '\0')                   //递归的条件   让它不断逼近跳出递归的条件
    return 1 + my_strlen(str + 1);  //不能写成return 1 + my_strlen(str + +);    str后置++:(先使用后++)先是把str的地址传出去之后,str再++. 传出去的str没有变化,,和原来一样,没用,是错的死递归
                                      //但是也不要写成++str,因为这样的话在原来函数中的str被修改了
  else
    return 0;
}

int fac(int n){
  int i = 0;
  int ret = 1;
  for (i = 1; i <= n; i++) {
    ret = ret * i;
  }
  return ret;
}
int main() {
  int n = 0;
  scanf("%d", &n);
  int ret = fac(n);
  printf("%d\n", ret);
  return 0;
}

int fac(int n) {
  if (n <= 1)
    return 1;
  else
    return n * fac(n - 1);
}
int main() {
  int n = 0;
  scanf("%d", &n);
  int ret = fac(n);
  printf("%d\n", ret);
  return 0;
}

int fib(int n) {
  if (n <= 2)
    return 1;
  else
    return fib(n - 1) + fib(n - 2);
}
int main() {
  int n = 0;
  scanf("%d",&n);
  int ret = fib(n);
  printf("%d\n",ret);
}

int count = 0;
int Fib(int n) {
  if (n == 3)
    count++;
  if (n <= 2)
    return 1;
  else
    return Fib(n - 1) + Fib(n - 2);
}
int main() {
  int n = 0;
  scanf("%d", &n);
  int ret = Fib(n);
  printf("%d\n", ret);
  printf("count=%d\n", count);
}

int Fib(int n) {
  int a = 1;
  int b = 1;
  int c = 1;         //c的初始值设为0时候会有漏洞,因为当n=1或者n=2时传进来不进入while循环,return c的话c=0,不符合斐波那契数列
                     //所以c的初始值设为1
  while (n>=3) {     //当n=1或者n=2时不需要进来
    c = a + b;
    a = b;
    b = c;         //n--很重要,如果没有n--,n就会进入while的死循环
    n--;           //n=3时,n--变为2,不再进入循环
  }
  return c;          //当while循环停下来的时候要返回结果c,c就是要求的第n个斐波那契数
}
int main() {
  int n = 0;
  scanf("%d", &n);
  int ret = Fib(n);
  printf("%d\n", ret); 
  return 0;
}