问题1077--回文拆分

1077: 回文拆分

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

对于一个正整数K，求出K的所有拆分，并统计输出其中回文数列的个数。所谓回文数列是指该数列中的所有数字，从左向右或从右向左看相同。例如，K=4时，有如下的拆分：
4=1+1+1+1
  =1+1+2
  =1+1+1
  =2+1+1
  =2+2
  =1+3
  =3+1
回文数列共有3个：1+1+1+1，1+2+1，2+2。

输入

一行一个正整数K，1≤K≤26。

输出

一行一个正整数，所有拆分形成的回文数列个数。

样例输入 Copy 

4

样例输出 Copy 

3

来源/分类

递推算法 
[提交] [状态]