结论：父母若因偷盗或抢劫罪留下刑事犯罪记录，子女在参军时确实可能受到影响，主要体现在征兵政治审查环节可能难以通过，从而影响顺利入伍。但具体影响程度需结合犯罪性质、情节及子女自身表现综合判断。以下从不同角度详细分析：

一、法律与政策依据

1. 《征兵政治审查工作规定》
   该规定明确指出，家庭主要成员（如父母）有被刑事处罚记录的，可能影响子女的参军资格。具体而言，若父母存在“危害国家安全行为”“被刑事处罚”或“正在服刑”等情形，子女通常不符合征集条件。

2. 犯罪性质与情节的影响

   • 抢劫罪：属于暴力性犯罪，若父母因抢劫罪被判刑，且犯罪情节严重（如造成人员伤亡、社会影响恶劣），子女政审通过的难度会显著增加。
     
   • 盗窃罪：若父母盗窃行为构成犯罪（如被判处有期徒刑），子女政审可能受影响；但若仅受治安处罚（如行政拘留），则影响较小。

二、子女自身条件的作用

政审并非“一票否决”，子女自身的思想政治表现、道德品质、遵纪守法情况等是核心依据。若子女：

• 无违法违纪记录；
• 积极向上，表现良好；
• 能提供充分材料证明自身立场（如书面声明与父母犯罪行为划清界限），

则可能弥补家庭背景的不利因素，通过政审。

三、地区与政策差异

1. 地区灵活性
   不同地区征兵政策可能存在细微差别。例如，部分地区对直系亲属犯罪的审查标准可能更严格，而另一些地区可能更注重子女自身表现。建议提前咨询当地征兵部门或武装部，获取准确信息。

2. 政策调整
   征兵政策可能随时间调整。例如，近年来部分地区对“轻微犯罪记录”的审查有所放宽，但暴力性犯罪（如抢劫）通常仍被严格限制。需关注最新政策动态。

四、特殊情况与应对建议

1. 材料准备
   子女需提供完整的政审材料，包括家庭成员的犯罪记录证明、无违法违纪声明等。若父母已服刑完毕，可附上释放证明，以证明其当前无社会危害性。

2. 申诉渠道
   若对政审结果有异议，可通过正规渠道提出申诉（如向征兵部门提交书面复核申请），维护自身合法权益。

3. 心理与道德影响
   父母犯罪可能对子女心理产生负面影响。建议子女通过积极表现（如参与公益活动、保持优异成绩）证明自身价值观，减少家庭背景的关联性。

五、总结与建议

1. 若父母犯罪情节严重（如抢劫罪且造成严重后果），子女参军难度较大，建议提前规划其他职业路径。
   
2. 若父母犯罪情节较轻（如盗窃罪且未造成重大影响），或子女自身表现突出，仍有机会通过政审，需积极准备材料并咨询当地政策。
   
3. 无论何种情况，子女均应保持遵纪守法，通过自身努力弥补家庭背景的不足。

如有进一步疑问或需具体指导，可直接向我咨询，我将结合您的实际情况提供更详细的法律建议。