for循环与递归例题

打印九九乘法口诀表

行为i，列为j
循环完每行跳出打印换行符

#include<stdio.h>
int main()
{
    int i = 0;
    for (i = 1; i <= 9; i++)
    {
        int j = 0;
        for (j = 1; j <= i; j++)
        {
            printf("%d*%d=%2d", i,j,i*j);//%2d表示右对齐，左边补空格；%-2d则相反
        }
        printf("\n");
    }
    return 0;
}

求 10个整数中最大值

先假设数组中的第一个数为最大值，用数组后面的下一个数字与之比较，若大于它则进行替换成为max；后面的数字又与max进行比较，最终循环得到这个数组的真正max

第一种类型题为已定数组中所有元素

#include<stdio.h>
int main()
{
    int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
    int max = arr[0];
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    for (i = 1; i <= sz; i++)
    {
        if(arr[i]>max)
        max = arr[i];
    }
    printf("%d\n", max);
    return 0;
}

第二种为手动输入数组中的元素

#include<stdio.h>
int main()
{
    int arr[10] = {0};
    int sz = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    for (i = 0; i <= sz; i++)
    {
        scanf("%d", &arr[i]);
    }
    int max = arr[0];
    for (i = 1; i <= sz; i++)
    {
        if(arr[i]>max)
        max = arr[i];
    }
    printf("%d\n", max);
    return 0;
}

计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果

int main()
{
    int i = 0;
    float sum = 0.0;
    int flag = 1;
    for (i = 1; i <= 100; i++)
    {
        sum = sum + flag * (1.0 / i);
        flag = -flag;
    }
    printf("%lf\n", sum);
    return 0;
}

int main()
{
    int i = 0;
    float sum = 0.0;
    int flag = 1;
    for (i = 1; i <= 100; i++)
    {
      if(i%2==1)
           sum=sum+(1.0/i);
       else
           sum=sum-(1.0/i);
    }
    printf("%lf\n", sum);
    return 0;
}

编写程序数一下，1到100的所有整数中出现多少个数字9

个位数为九 9 19 29 39 49 59 69 79 89 99
十位数为九 91 92 93 ............ 98 99
共出现20个数字九，由于99包含两个数字9，并且两种类型中均属于，因此若使用if...else if...语句，则只能进行一次计数，所以使用if...if...语句进行两次计数

#include<stdio.h>
//9 19 29 39 49 59 69 79 89 99
//91 92 93   ........    98 99
int main()
{
    int i = 0;
    int count = 0;
    for (i = 1; i < 100; i++)
    {
        if (i % 10 == 9)
            count++;
        if (i / 10 == 9)//99有两个9
            count++;
    }
    printf("%d\n", count);
    return 0;
}

小乐乐求和

#include<stdio.h>
int main()
{
    int n = 0;
    int i = 0;
    int sum = 0;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        sum = sum + i;//sum+=i
    }
    printf("%d\n", sum);
}

a.一个函数只能返回一个结果

int test()
{
 return 3;//程序结束
 return 4;//无效
}

b.

void test(int arr[])
{
 arr[0]=3;
 arr[1]=4;
}
int main()
{
 int arr[2]={0};
 printf("%d %d\n",arr[0],arr[1]);//0 0
 test(arr);
 printf("%d %d\n",arr[0],arr[1]);//3 4

 return 0;
}

c.

void test(int* px, int* py)
{
    *px = 3;
    *py = 4;
}

int main()
{
    int x = 0;
    int y = 0;
    test(&x, &y);
    printf("%d %d\n", x, y);

    return 0;
}

d.

int x = 0;
int y = 0;
void test()
{
    x = 3;
    y = 4;
}
int main()
{
    test();
    printf("%d %d\n", x, y);

    return 0;
}

字符串逆序（递归实现）

编写一个函数 reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列，不是逆序打印。
要求：不能使用C函数库中的字符串操作函数。

利用数组进行交换

🚩函数reverse_string( )无返回类型，参数为数组arr[]。

🚩新创建一个变量tmp使数组左右两边元素发生交换，做两端的两个元素发生交换后，左右下标分别增一或减一，再次发生交换，以此发生循环，直至左边下标大于或等于右边下标时停止循环交换。

void reverse_string(char arr[])
{
    int l = 0;
    int r = strlen(arr) - 1;//数组长度用strlen,字符串用sizeof

    while (l < r)
    {
        char tmp = arr[l];
        arr[l] = arr[r];
        arr[r] = tmp;
        l++;
        r--;
    }
}

int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n", arr);

    return 0;
}

利用指针进行交换

void reverse_string(char* str)
{
    int l = 0;
    int r = strlen(str) - 1;

    while (l < r)
    {
        char tmp = *(str + 1);
        *(str + l) = *(str + r);
        *(str + r) = tmp;
        l++;
        r--;
    }
}

int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n", arr);

    return 0;
}

不想用strlen,可以自己创建Strlen求字符串长度

如何利用自定义函数求字符串长度呢？

#include<stdio.h>
int Strlen(char* str)
{
    if (*str != '\0') 
        return 1 + Strlen(str + 1);//++str 前置加加 先加再用 但此时str的值发生变化
    else
        return 0;
}
int main()
{
    char arr[] = "abcdef";
    int len = Strlen(arr);
    printf("%d\n", len);
    return 0;
}

int Strlen(char* str)
{
    int count = 0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}
void reverse_string(char* str)
{
    int l = 0;
    int r = Strlen(str) - 1;

    while (l < r)
    {
        char tmp = *(str + 1);
        *(str + l) = *(str + r);
        *(str + r) = tmp;
        l++;
        r--;
    }
}

int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n", arr);

    return 0;
}

利用递归如何实现呢？请看下图

#include<stdio.h>
int Strlen(char* str)
{
    int count = 0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}
void reverse_string(char* str)
{
    int len = Strlen(str);
    char tmp = *str;
    *str = *(str + len - 1);
    *(str + len-1) = '\0';
    if (Strlen(str + 1) >= 2)
        reverse_string(str + 1);//不可以使用++str
    *(str + len-1)=tmp;

}
int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n", arr);
    return 0;
}