CODE[VS] 1011 数的计算

递归计算算法解析

原创于 2017-09-01 16:21:15 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

CODEVS 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用递归计算从1到给定自然数n的所有数值组合数量的算法实现。通过一个简单的C语言程序，展示了如何计算特定自然数n的所有可能的左部数值组合，并通过递归方式遍历所有可能的组合。

题目：http://codevs.cn/problem/1011/
思路：递归计算1至x/2的值
题解：

/* 1011 数的计算 */ 
#include <stdio.h>

int count;      /* 个数计数 */ 

/* 添加数值原自然数左部 */ 
void add_num(int x){
    int i;
    for(i = 1; i <= x / 2; i++){
        count = count + 1;
        add_num(i);
    }
}
/* 主函数入口 */ 
int main(int argc, char *argv[]) {
    int n;
    /* 获取自然数 n */
    scanf("%d", &n);
    count = 1;
    add_num(n);
    printf("%d", count); 
    return 0;
}