Ka的递归编程练习 Part2|做到吐的正序逆序输出、等差数列和

#include<stdio.h>
void PP(int n)
{
    if(n==0) return;
    PP(n/10);
    printf("%d",n%10);
}
void NP(int n)
{
    if(n==0) return;
    printf("%d",n%10);
    PP(n/10);
}
int Ad(int n)
{
    if(n==0) return 0;
    if(n==1) return 1;
    return Ad(n-1)+n;
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d
",Ad(n));
    PP(n);
    printf("
");
    NP(n);
    return 0;
}

PP是正序，NP是逆序，Ad是数列和。

PP和NP的区别在于，由于越往深处n%10就是越高位的，所以PP先进入最底层，再输出，NP先输出，再进入深层调用。

Ad注意+n不是+1，不然最后就输出原数的。（想一想，为什么？）