#include<stdio.h>
//看看能不能用递归写一个10进制转2进制的东东
int i=0;    //貌似这个全局变量无法省略啊
void dec2bin(char bin[],int dec)
{
    if(dec==0) return;
    dec2bin(bin,dec/2);
    bin[i]=dec%2+48;
    i++;
}

int main(void)
{
    char test[100];
    for(int i=0;i<100;i++) test[i]='\0';
    dec2bin(test,357);
    printf("dec2bin=%s\n",test);
    return 0;
}

最近坛子里有xd说递归很难
其实我对递归也是很不感冒的
今日突发奇想，我认为10转2进制变换 用递归很合适，于是就写了一个

[ 本帖最后由 wp231957 于 2012-11-27 14:46 编辑 ]

#include <stdio.h>
void dec2bin(char bin[], int num, int &i)
{
    if (0 == num)
    {
        i = 0;
        return;
    }
    dec2bin(bin, num / 2, i);
    bin[i++] = num % 2 + '0';
}
void main()
{
    char bin[100] = {'\0'};
    int i;
    dec2bin(bin, 245, i);
    printf("%s\n", bin);
}

#include <stdio.h>
void Out(int num)
{
    if (0 == num)    return;
    Out(num / 2);
    printf("%d", num % 2);
}
void main()
{
    Out(6);
    printf("\n");
}

这样写简单

int _sum=0;
int sum(int s)
{
    if (s==0) return _sum;
    sum(s-1);
    _sum+=s;
    return _sum;    //疑问：这句代码为啥是最后被返回  而不是回溯代码呢 上面2句代码都被回溯成功的
}

类似求1---x的连续自然数之和 貌似也可以用递归来写

[ 本帖最后由 wp231957 于 2012-11-27 14:45 编辑 ]

三楼的写法固然简洁，但是不是我心目中的写法
二楼的写法貌似避免了全局变量 ，待我研究一下

这样也行的：
void dec2bin(char bin[], int num)
{
    static int i = 0;
    if(0 == num)
    {
        return;
    }
    dec2bin(bin, num/2);
    bin[i++] = num%2 + '0';
}

static int i = 0;
刚搜了一下  貌似这个语句和设置一个全局变量 没差太多
只不过它在函数体内部  也许比全局变量优秀一些