day10 4.12

赶鸭子问题：一个人赶着鸭子去村庄卖，每经过一个村子卖出一半又一只，经过七个村庄后还剩下两只鸭子，问出发时共赶了多少只鸭子

1. linux@linux:~/test/day10$ ./a.out 
   8
   2
   linux@linux:~/test/day10$ ./a.out 
   1
   510
   linux@linux:~/test/day10$ cat test7.c
   #include <stdio.h>
   int fun(int n);
   
   int main(int argc,char * argv[])
   {
   	int i;
   	scanf("%d",&i);
   	printf("%d\n",fun(i));
   }
   
   int fun(int n)
   {
   	if(n == 8)
   	{
   		return 2;
   	}
   	else 
   	{
   		return (fun(n+1)+1)*2;
   	}
   }
   

   终端输入一个数，使用递归输出他的每一位，按位数从高到低输出，要求递归函数不能有返回值 void fun(int n);终端输入“1234” ，1 2 3 4

linux@linux:~/test/day10$ ./a.out 
1234
1
2
3
4
linux@linux:~/test/day10$ cat test8.c
#include <stdio.h>
void fun(int n);

int main(int argc,char * argv[])
{
	int i;
	scanf("%d",&i);
	fun(i);
}
void fun(int n)
{
	if(n/10==0)
	{
		printf("%d\n",n);
	}
	else 
	{
		fun(n/10);
		printf("%d\n",n%10);
	}
}