C语言代码实现正整数划分计数

#include <stdio.h>

// 动态规划数组 int dp[55][55];

int main() { int n; while (scanf('%d', &n) != EOF) { // 初始化 for (int i = 1; i <= n; i++) { dp[i][1] = dp[i][i] = 1; for (int j = 2; j < i; j++) { dp[i][j] = dp[i - j][j] + dp[i - j][j - 1]; } } // 计算总和 int ans = 0; for (int i = 1; i <= n; i++) { ans += dp[n][i]; } printf('%d ', ans); } return 0; }