递归C函数 - 打印升序

Question

我正在尝试实现递归调用自身并以升序打印给定数字的代码，即如果数字为5，则函数将打印1 2 3 4 5.我不能以任何方式使用循环！

void print_ascending(int n)
{
   int i = 1;

   if(i < n)
   {
      printf("%d", i);

      i++;

      print_ascending(n);
   }
}

当然，这段代码的问题是它会每次将变量i重新初始化为1并无限循环打印1.

也不允许使用外部全局变量或外部函数！

Answer 1

每次调用递归函数时，尝试递增参数值。

void print_ascending(int limit, int current_value)
{
   if(current_value < limt)
   {
     printf("%d ", current_value);
     print_ascending(limit, current_value + 1);
   }
}

最初将函数调用为 print_ascending(5, 1)

或者，

void print_ascending(int n)
{
    if(n > 0)
    {
        print_ascending( n - 1);
        printf("%d ", n); 
    }
}

Answer 2

该功能可以简单地按以下方式定义

void print_ascending( unsigned int n )
{

    if ( n > 1 ) print_ascending( n - 1 ); 
    printf( "%u ", n );
}

我使用了unsigned int类型而不是int，否则你必须考虑n可以是负数的情况。