C语言入门（初学函数递归和数组时常见的错误）

最新推荐文章于 2024-05-18 16:18:30 发布

狗蛋今天也要努力

最新推荐文章于 2024-05-18 16:18:30 发布

阅读量404

点赞数 16

分类专栏：初学C语言文章标签： c语言开发语言

本文链接：https://blog.csdn.net/awent1/article/details/121753715

版权

初学C语言专栏收录该内容

4 篇文章 0 订阅

订阅专栏

C语言入门（初学函数递归和数组时常见的错误）

函数的递归

初学函数递归方面的知识，总会感到很吃力，样例不太清晰，下面看一到难度适中的函数递归样例题

时间限制: 1 Sec  内存限制: 128 MB
提交: 369  解决: 693
[提交] [状态] [讨论版] [命题人:eilene]
题目描述
输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。

递归函数实现过程如下：

void inverse(int n)

{

  if(n >1)

{

    (1) 读入一个整数，存入num;

    (2)  将后面的n-1个数逆序输出: inverse(n-1);  

    (3)  输出num；

}

if( n == 1)  直接输出num；   

}

输入
输入有两行，第一行是一个正整数n，第二行有n个整数，整数之间由空格隔开。
输出
输出n个整数，顺序与输入顺序相反，每个整数后有一个空格。
样例输入 Copy
5
11 22 33 44 55
样例输出 Copy
55 44 33 22 11

这道题是一个对inverse函数的递归调用，其实质是函数占据的内存空间，随着n的逐渐递减，{比如n=5时，存入5，执行下一步i_{nverse（n-1）}，这是n-1的invers函数开始执行，在执行到n-2时，到n==1时，_{num输出，然后进行上一级即n=2}，如此循环往复，直到把最初的第一级执行完毕。这就是一个完整的函数调用过程。}
题解


#include<stdio.h>
#include<stdlib.h>
void inverse(int n);
int main ()
{
    int n,a;
    scanf("%d",&n);
    inverse(n);
    return 0;
}
void inverse(int n)
{
    int num;
    if(n>1)
    {
        scanf("%d",&num);
        inverse(n-1);//执行完此行后，就开始一个新的函数
        printf("%d ",num);
    }
    else if(n==1)//即n=1时，开始输出，输出玩后inver（n-2）从输出开始执行
    {
        scanf("%d",&num);
        printf("%d ",num);
    }
}

这道题是一个很好的函数递归题，吃透这道题，对理解函数递归会有很大帮助。

接下来来看另外一道函数递归题

输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。例如，把52换算成二进制数的计算过程如下图：

52除以2得到的余数依次为0,0,1,0,1,1，倒序排列，得到52对应的二进制数110100。

用递归的思想来描述上述计算过程是这样的：输出n/2对应的二进制数，然后输入%2。递归函数的实    现过程如下：

void convert(int n)

{

if(n > 0)

{ 

  调用自身，输出n/2对应的二进制数;

   输出n%2;

}

}

试试吧！

输入
输入一个正整数n。
输出
输出n对应的二进制数。
样例输入 Copy
52
样例输出 Copy
110100
解法如下

#include<stdio.h>
#include<stdlib.h>
void convert(int n);
int main ()
{
    int a;
    scanf("%d",&a);
    convert(a);
}
void convert(int n)
{
    if(n>0)
    {
        int b;
        convert(n/2);
        b=n%2;
        printf("%d",b);
    }
}

数组的常见错误和样例总结

数组输出时空格问题，这个问题其实可以在输出的循环中直接解决，只需要在输出的下面再加一个判断，判断所输出的数不是最后一个数，即如果输出n个数，就让他在_小于n-1时输出一个空格，如此这个问题便得到了解决。
第二个问题四常见的插入一个数，记住一个最重要的顺序，先排列再查重，这点很关键，会为以后的步骤节省不少麻烦。
好了接下来看一个具体的题：

     1118: 有序数组的元素添加
      时间限制: 1 Sec  内存限制: 128 MB
提交: 919  解决: 930
[提交] [状态] [讨论版] [命题人:eilene]
     题目描述
       一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当   位置，使序列仍保持非递减有序。
      要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下：

void insert(int a[], int n, int num);

另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。
输入
输入有三行。第一行是一个正整数n，n<=1000。第二行是n个整数，第三行是待插入整数num。
输出
输出非递减有序的n+1个整数，数据之间用空格隔开。输出占一行。
样例输入 Copy
5
1 2 4 5 6
3
样例输出 Copy
1 2 3 4 5 6
提示
元素之间有空格，最后一个元素后面没有空格。

直接看题解

#include<stdio.h>
#include<stdlib.h>
#include<stdio.h>
void insert(int a[], int n, int num);
void PrintArr(int a[],int n);
int main ()
{
    int a[1000],n,i,c;
    scanf("%d",&n);
    getchar();//吞噬换行键
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    getchar();
    scanf("%d",&c);
    insert(a,n,c);
    PrintArr(a,n);
    return 0;
}
void PrintArr(int a[],int n)
{
    int i;
    for(i=0;i<n+1;i++)
    {
        printf("%d",a[i]);
        if(i<n) printf(" ");
    }
    printf("\n");
}
void insert(int a[], int n, int num)
{
    int i,t;
    for(i=n-1;i>=0;i--)//非递减，意思就是不是递减就行，因此倒序循环更直观
    {
        if(a[i]>num) a[i+1]=a[i];//i+1时数组向后多一位数字，只要num小，就从后一直移动
        else         break;//此时num大于a[i],跳出循环，让i后面的i+1等于num
    }
    a[i+1]=num;//因为原本的i+1在循环中被赋值给了i+2，因此不会缺少数字缺失。
}