如何使用递归而不使用循环在C中打印星形金字塔图案？

huangapple
go评论114阅读模式
英文:

How do I print a star pyramid pattern using recursion without any loop in C?

问题

以下是翻译好的部分：

这是输出结果：

  1. *
  2. * * * 
  3. * * * * * 
  4. * * * * * * *

我不希望在我的代码中出现任何循环，比如for循环、do/while循环或while循环。

英文:

I do this but it's using a for loop. I don't want it:

  1. #include <stdio.h>
  3. void printPattern(int n);
  5. int main()
  6. {
  7.     int n = 4;  
  8.     printPattern(n);
  9.     return 0;
  10. }
  12. void printPattern(int n)
  13. {
  14.     if (n == 1)
  15.     {
  16.        printf("*\n");
  17.        return;
  18.     }
  20.     printPattern(n - 1);
  22.     for (int i = 0; i < (2 * n - 1); i++)
  23.     {
  24.         printf("* ");
  25.     }
  26.     printf("\n");
  27. }

This is the output:

  1. *
  2. * * * 
  3. * * * * * 
  4. * * * * * * *

I don't want any loop in my code like a for loop, a do/while loop or a while loop.

答案1

得分: 1

你可以通过调用这个函数来替代这部分代码：

  1. void print_asterisk(int amount)
  2. {
  3.   if (amount == 0)
  4.     return;
  5.   else
  6.   {
  7.     print("**");
  8.     print_asterisk(amount - 1);
  9.   }
  10. }

这样，你就用递归调用替代了你的for循环。

英文:

You can replace this:

  1. for(int i=0;i< (2*n-1);i++)
  2. {
  3.     printf("* ");
  4. }

by calling this function (not tested):

  1. void print_asterisk(int amount)
  2. {
  3.   if (amount == 0)
  4.   return;
  5.   else
  6.   {
  7.     print ("**");
  8.     print_asterisk(amount - 1);
  9.   }
  10. }

Like this, you have replaced your for-loop by a recursive call.

答案2

得分: -3

这个任务对像你和我一样的初学者来说并不容易。

但我们初学者应该互相帮助。

我可以建议以下解决方案，如下演示程序所示。

  1. #include <stdio.h>
  3. void printPattern(int n)
  4. {
  5.     if (n < 0)
  6.     {
  7.         printf("* ");
  8.         printPattern(n + 1);
  9.     }
  10.     else if (n == 0)
  11.     {
  12.         putchar('\n');
  13.     }
  14.     else
  15.     {
  16.         if (n > 1)
  17.         {
  18.             printPattern(n - 1);
  19.         }
  20.         printPattern(-2 * n + 1);
  21.     }
  22. }
  24. int main(void)
  25. {
  26.     for (int n = 0; n < 10; ++n)
  27.     {
  28.         printPattern(n + 1);
  29.         putchar('\n');
  30.     }
  31. }

程序的输出是：

  1. *
  3. *
  4. * * *
  6. *
  7. * * *
  8. * * * * *
  10. *
  11. * * *
  12. * * * * *
  13. * * * * * * *
  15. *
  16. * * *
  17. * * * * *
  18. * * * * * * * *
  19. * * * * * * * * * * *
  21. *
  22. * * *
  23. * * * * *
  24. * * * * * * * *
  25. * * * * * * * * * * * *
  27. *
  28. * * *
  29. * * * * *
  30. * * * * * * * *
  31. * * * * * * * * * * * *
  32. * * * * * * * * * * * * * *
  34. *
  35. * * *
  36. * * * * *
  37. * * * * * * * *
  38. * * * * * * * * * * * *
  39. * * * * * * * * * * * * * *
  41. *
  42. * * *
  43. * * * * *
  44. * * * * * * * *
  45. * * * * * * * * * * * *
  46. * * * * * * * * * * * * * *
  48. *
  49. * * *
  50. * * * * *
  51. * * * * * * * *
  52. * * * * * * * * * * * *
  53. * * * * * * * * * * * * * *
  54. * * * * * * * * * * * * * * *

另一种方法是编写两个递归函数。第一个函数将调用自身来确定金字塔的行数，另一个函数将被递归调用以输出一行。然而，在这种情况下，您将有两个函数而不是一个递归函数。

英文:

The assignment is not easy for beginners like you and me.

But we, beginners, should help each other.

I can suggest the following solution shown in the demonstration program below.

  1. #include &lt;stdio.h&gt;
  3. void printPattern( int n )
  4. {
  5. 	if (n &lt; 0)
  6. 	{
  7. 		printf( &quot;* &quot; );
  8. 		printPattern( n + 1 );
  9. 	}
  10. 	else if (n == 0)
  11. 	{
  12. 		putchar( &#39;\n&#39; );
  13. 	}
  14. 	else
  15. 	{
  16. 		if (n &gt; 1)
  17. 		{
  18. 			printPattern( n - 1 );
  19. 		}
  20. 		printPattern( -2 * n + 1 );
  21. 	}
  22. }
  24. int main( void )
  25. {
  26. 	for (int n = 0; n &lt; 10; ++n)
  27. 	{
  28. 		printPattern( n + 1 );
  29. 		putchar( &#39;\n&#39; );
  30. 	}
  31. }

The program output is

  1. *
  3. *
  4. * * *
  6. *
  7. * * *
  8. * * * * *
  10. *
  11. * * *
  12. * * * * *
  13. * * * * * * *
  15. *
  16. * * *
  17. * * * * *
  18. * * * * * * *
  19. * * * * * * * * *
  21. *
  22. * * *
  23. * * * * *
  24. * * * * * * *
  25. * * * * * * * * *
  26. * * * * * * * * * * *
  28. *
  29. * * *
  30. * * * * *
  31. * * * * * * *
  32. * * * * * * * * *
  33. * * * * * * * * * * *
  34. * * * * * * * * * * * * *
  36. *
  37. * * *
  38. * * * * *
  39. * * * * * * *
  40. * * * * * * * * *
  41. * * * * * * * * * * *
  42. * * * * * * * * * * * * *
  43. * * * * * * * * * * * * * * *
  45. *
  46. * * *
  47. * * * * *
  48. * * * * * * *
  49. * * * * * * * * *
  50. * * * * * * * * * * *
  51. * * * * * * * * * * * * *
  52. * * * * * * * * * * * * * * *
  53. * * * * * * * * * * * * * * * * *
  55. *
  56. * * *
  57. * * * * *
  58. * * * * * * *
  59. * * * * * * * * *
  60. * * * * * * * * * * *
  61. * * * * * * * * * * * * *
  62. * * * * * * * * * * * * * * *
  63. * * * * * * * * * * * * * * * * *
  64. * * * * * * * * * * * * * * * * * * *

Another approach is to write two recursive functions. The first one will call itself for the number of rows in the pyramid and other will be recursively called to output a row. However in this case you will have two functions instead of one recursive function.

huangapple
  • 本文由 发表于 2023年6月22日 19:57:20
  • 转载请务必保留本文链接：https://go.coder-hub.com/76531632.html
  • c
  • function
  • printf
  • recursion
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定