i=5,程序运行时调用palin函数,函数内部判断传入参数是否小于等于1,不小于1,函数自己调用自己,参数减1,如此循环,直到参数小于等于1时退出。这就是递归的方法。
palin(int n)的功能:反方向输出n个字符
要达到这个目的可以分成两步:1. 反方向输出后面n-1个字符palin(n-1) 2.输出第1个字符
第1步palin(n-1) 又可以分成两步:1. 反方向输出后面n-2个字符palin(n-1) 2.输出第2个字符
依次类推
最后palin(1)输出末尾字符,最早输出。
palin(5)=palin(4) +输出第1个字符=palin(3)+输出第2个字符+输出第1个字符=palin(2)+输出第3个字符+输出第2个字符+输出第1个字符=palin(1)+输出第4个字符+输出第3个字符+输出第2个字符+输出第1个字符