使用递归尝试在c中创建降序列表时出现问题

问题描述

我对递归有问题，我试图让用户输入一个数字，然后将数字打印到屏幕上的第一个数字。

（如果您向我解释该解决方案的工作原理，我将不胜感激，因为这对我来说非常复杂。）

例如，用户输入数字5，我希望它显示： 5， 4。 3。 2。 1。

#include<stdio.h>
int list(int n);

int main(){
    int i,number;
    
    printf("Enter a number: ");
    scanf("%d",&number);
    
    for(i = number;i > 0;i--){
        printf("%i.\n",list(i));
    }
    
    return 0;   
}


int list(int n){
    if(n == 1||n == 0){
        return 1;
    }
    else{
        return list(n); 
    }
}

解决方法

如果要使用递归，则不需要for循环。

{
  "name": "isuro-portfolio","version": "1.0.0","description": "Landing Page For Isuro.tech","main": "index.js","scripts": {
    "watch:sass": "node-sass sass/main.scss css/style.css -w","compile:sass": "node-sass sass/main.scss css/style.comp.css","concat:css": "concat -o css/style.concat.css css/icon-font.css css/style.comp.css","prefix:css": "postcss --use autoprefixer -b 'last 10 versions' css/style.concat.css -o css/style.prefix.css","compress:css": ""
  },"author": "Surojit Manna","license": "ISC","devDependencies": {
    "autoprefixer": "^9.8.6","concat": "^1.0.3","node-sass": "^4.14.1","postcss-cli": "^7.1.1"
  }
}

如果只想使用for循环，则可以使用以下代码。

#include<stdio.h>

void list(int n);

int main() {
  int i,number;

  printf("Enter a number: ");
  scanf("%d",& number);
  /*   for(i = number;i > 0;i--){
         printf("%i.\n",list(i));
     }*/
  list(number);
  return 0;
}
//Prints the number and calls its 
//preceding number untill 1 is encountered
void list(int n) {
  if (n == 1 || n == 0) {
    printf("1.");
  } else {
    printf("%d. ",n);
    //return list(n) never returns previous number 
    return list(n - 1); //returns (n-1)'s previous numbers
  }
}

,

此功能

int list(int n){
    if(n == 1||n == 0){
        return 1;
    }
    else{
        return list(n); 
    }
}

没有意义，并且当n不等于0和1时，由于自身的无限递归调用而可能产生堆栈溢出。

即使您要按照以下方式进行更改

int list(int n){
    if(n == 1||n == 0){
        return 1;
    }
    else{
        return list(n - 1);    // <=== 
    }
}

但是，如果参数n为负值，则该函数再次会产生堆栈溢出。此外，对于非负值，该函数将始终返回1并且不输出任何内容。

所以按原样使用该功能没有任何意义。

请注意，该函数的参数应为unsigned int类型，因为该函数并非旨在处理负数。而且函数int的返回类型也没有太大意义。

下面有一个演示程序，显示了如何声明和定义该函数。

#include <stdio.h>

void list( unsigned int n )
{
    n == 0 ? ( ( void )putchar( '\n' ) ) : ( printf( "%d.",n ),list( n - 1 ) );
}

int main(void) 
{
    while ( 1 )
    {
        printf( "Enter a non-negative number (0 - exit): " );
        
        unsigned int n;
        
        if ( scanf( "%u",&n ) != 1 || n == 0 ) break;
        
        putchar( '\n' );
        list( n );
        putchar( '\n' );
    }
    
    return 0;
}

程序输出看起来像

Enter a non-negative number (0 - exit): 5

5.4.3.2.1.

Enter a non-negative number (0 - exit): 4

4.3.2.1.

Enter a non-negative number (0 - exit): 3

3.2.1.

Enter a non-negative number (0 - exit): 2

2.1.

Enter a non-negative number (0 - exit): 1

1.

Enter a non-negative number (0 - exit): 0

享受！：）

,

正如前面的答案所指出的，您不需要为此进行递归，但是可以根据需要这样做。此版本将所有结果合并为单个字符串。

#include <stdio.h>
#include <stdlib.h>

const char* list(int n);

int main(){
    int i,number=5;
    
    printf("Enter a number: ");
    scanf("%d",&number);
    
    printf("%s",list(number));  // full list 5 4 3 2 1

    return 0;   
}


const char* list(int n){
    if(n == 1||n == 0){
        return "1";
    }
    else {
        char *str = (char*)malloc(20);
        sprintf(str,"%d %s",n,list(n-1)); // this value plus remaining values
        return str; 
    }
}

输出

5 4 3 2 1