4、【常见算法】一道经典的额递归题目

函数 int func(int i ,int N);
其中i <= N，功能输出i递增到N再递减到i的整数，每行输出一个数。比如func(1,5)就是
1
2
3
4
5
4
3
2
1
要求：
1、只能有1个语句，即一个分号
2、不能使用do while until goto for if关键字，不能使用?:和逗号运算符
3、唯一能使用的库函数为printf

#include <stdio.h>

int func(int i, int n)
{
    return (i == n && printf("%d\n", i)) || (printf("%d\n", i) && func(i+1, n) && printf("%d\n", i));
}

int main()
{
    func(1, 5);
    return 0;
}