3.7 循环及函数总练习

1. • 计算1/1-1/2+1/3-1/4+......+1/99-1/100

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


    return 0;
}

2. 求10个整数中最大值

int main()
{
    int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int max = arr[0];
    int i = 0;
    for (i = 1; i < 10; i++)
    {
        if (arr[i] > max)
        {
            max = arr[i];
        }

    }
    printf("%d\n", max);

    return 0;
}

3. 注意知识点

① 能把函数处理结果的二个数据返回给主调函数，可以形参用数组、形参用两个指针、用二个全局变量，但不可以return这两个数。

② 函数可以传值调用，传值调用的时候形参是实参的一份临时拷贝，改变形参不影响实参。函数可以传址调用，传值调用的时候可以通过形参操作实参。形参是在函数调用的时候才实例化，才开辟内存空间。

③ 函数可以嵌套调用，但不能嵌套定义。

④ 函数调用后不一定有返回值（void）

⑤ 实际参数和形式参数可以同名

⑥ 函数间的数据传递可以使用全局变量。

⑦ 函数必须保证先声明后使用

4. 实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定。

如：输入9，输出9*9口诀表，输入12，输出12*12的乘法口诀表。

注意：函数的起名非常关键，名字最好能体现函数的功能。

//4. 实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定。
//如：输入9，输出9 * 9口诀表，输入12，输出12 * 12的乘法口诀表。
#include<stdio.h>
print_table(int n)
{
    int i = 1;
    //i为行数 第几行有几个元素相乘 最多有9行
    for (i = 1; i <= n; i++)
    {

        //打印1行
        int j = 0;
        for (j = 1; j <= i; j++)
        {
            printf("%d*%d=%-2d ", i, j, i *j);//%-2d左对齐
        }
        printf("\n");
    }

}
int main()
{
    int n = 0;
    scanf("%d", &n);//9
    //函数
    print_table(n);
    return 0;
}

4. 递归知识点

1. 递归存在限制条件，当满足这个限制条件的时候，递归便不在继续。每次递归之后越来越接近这个限制条件，递归层次太深，会出现栈溢出的现象。

2. 内存是一个大的区域，内存在学习语言的时候又分为栈区、堆区、静态区。其中栈区放的：局部变量、函数参数、调用函数时返回值等临时的变量，堆区是用来动态内存分配，静态区是用来放全局变量，静态变量。

栈：指的是栈区，堆栈还是栈区，堆区才是堆。每次函数调用都是申请的栈区上的空间

4. 字符串逆序（递归实现）

题目内容：编写一个函数reverse_string(char * string)

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用c函数库中的字符串操作函数

如果正常实现：

//字符串逆序
//正常实现
int my_strlen(char*str)
{
    int count = 0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;

}

void reverse_string(char*str)
{
    int left = 0;
    int right = my_strlen(str) - 1;
    while (left<right)
    {
        char tmp = str[left];
        str[left] = str[right];
        str[right] = tmp;
        left++;
        right--;
    }

}
int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);//数组名arr是数组arr首元素的地址
    printf("%s\n", arr);//
    return 0;
}

递归实现：

//字符串逆序
//递归实现
int my_strlen(char*str)
{
    int count = 0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;

}

void reverse_string(char*str)
{
    char temp = *str;//temp用以存放*str的a  此时*str内为空
    int len = my_strlen(str);//求出字符串的总长度
    *str = *(str + len - 1);//*(str + len - 1)是指f  此时将*str内存放入f
    *(str + len - 1) = '\0';//将结尾放入一个\0     从b开始看  bcde为字符串
    //判断条件
    if (my_strlen(str+1)>=2)
    {
         reverse_string(str + 1);//逆序bcde  str+1 为b的地址
    }
    
    *(str + len - 1) = temp;//将最后放入a

}
int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);//数组名arr是数组arr首元素的地址
    printf("%s\n", arr);//
    return 0;
}

5. 计算一个数的每位之和

题目内容：写一个递归函数DigitSum（n），输入一个非负整数，返回组成他的数字之和

例如：调用DigitSum（1729），则应返回1+7+2+9，它的和是19

输入1729 输出 19

digitsum(int n)
{
    if (n > 9)
    {
        return digitsum(n / 10) + n % 10;//先算172 + 9   再算 17 + 2 + 9 再算1+7+2+9 一直调用digitsum 一直剥离  
    }
    else
    {
        return n;
    }
}

int main()
{
    int num = 1729;
    int sum = digitsum(num);
    printf("%d\n", sum);
    return 0;
}

6. 编写一个函数实现n的k次方，使用递归实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
double Pow(int n, int k)
{
    if (k == 0)
    {
        return 1.0;
    }
    else if (k > 0)
    {
        return n * Pow(n, k - 1);
    }
    else
        return 1.0 / (Pow(n, -k));  
//要考虑到有小数，所以这个函数返回的是double类型
//例如2的-3次方是1/2的三次方
}
int main(void)
{
    int n = 0;
    int k = 0;
    scanf("%d  %d", &n, &k);
    double ret = Pow(n, k);
    printf("%lf\n", ret);
    return 0;
}