C 关于递归
经过一道杨辉三角的题,总算差不多知道了关于递归的几个问题。
- 递归里怎么看return
- 为什么说递归效率低,能不用就不用
方便阅读期间,我们直接在这里再次贴出代码:
#include <stdio.h>
int Yang(int row, int col)
{
int len = row;
if (row == 1 || col == 1 || col == len)
return 1;
if (col > len)
return 0;
return Yang(row - 1, col - 1) + Yang(row - 1, col);
}
int main(void)
{
int row, i;
scanf("%d", &row);
for (i = 1; i <= row; ++i)
printf("%d ", Yang(row, i));
printf("\n");
return 0;
}