首先看下关于“自首”本身的相关解释
根据《中华人民共和国刑法》规定，自首是指犯罪后自动投案，向公安、司法机关或其他有关机关如实供述自己的罪行的行为。对于自首的犯罪分子，可以从轻或减轻处罚。其中，犯罪较轻的可以免除处罚。被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，如实供述司法机关还未掌握的本人其他罪行的，以自首论。犯罪嫌疑人虽不具有前两款规定的自首情节，但是如实供述自己罪行的，可以从轻处罚;因其如实供述自己罪行，避免特别严重后果发生的，可以减轻处罚 。现也指主动如实的承认自己的错误。
简而言之，如果犯罪以后能够自动投案，并且如实供述自己的罪行的，就是自首。从刑罚角度，对于自首的犯罪分子，可以从轻或者减轻处罚。相对而言，犯罪较轻的，则可以免除处罚。
但部分犯人自首后依然有判处死刑的可能。如果对自首后的犯罪嫌疑人过于普遍地从宽处罚会产生弊病，与预防犯罪的目的相悖，尤其是对社会危害大的罪名。
犯罪分子劝人自首显然是一种好的表现，可以对案件的审理直到一定的积极作用，所以是应当认定有立功表现的，司法机关在认定后可以对犯罪分子进行一定的奖励，如减刑等，但是如果存在误告的情况，则需要按照相关法律规定，追究相关的法律责任。
综上所述:
1、犯罪以后自动投案，如实供述自己的罪行的，是自首。(一般自首--刑法)
2、被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，如实供述司法机关还未掌握的本人其他罪行的，以自首论。(特别自首/准自首--刑法)
3、被采取强制措施的犯罪嫌疑人、被告人和已宣判的罪犯，如实供述司法机关尚未掌握的罪行，与司法机关已掌握的或者判决确定的罪行属不同种罪行的，以自首论。(特别自首/准自首--最高人民法院关于处理自首和立功具体应用法律若干问题的解释)
那么犯罪分子规劝他人自首算立功吗？
规劝他人自首，应当认定为立功。首先，规劝他人投案的结果是让犯罪嫌疑人或同案犯主动投案，这不仅大大节约了司法的诉讼资源，减少为抓捕所要付出的人力、物力，而且有利于体现国家刑罚权行使的及时性和必然性。同时，促使在逃犯罪嫌疑人悔罪服法，其人身危险性也得以消除。这当然是对国家和社会作出了一定的贡献。
其次，《解释》第五条规定的“协助司法机关抓捕其他犯罪嫌疑人(包括同案犯)”，不问犯罪嫌疑人的主观悔过程度，只考虑结果协助司法机关抓捕其他犯罪嫌疑人，即可认定作出了有利于社会或国家的行为，并达到立功所要求作出有利于社会或国家的贡献的程度。规劝他人投案行为从产生的作用和效果来看，都明显超过了协助抓捕行为，按照刑法“当然解释”的解释方法，根据“举轻以明重”的原则，实际产生作用和效果都相对较小的“协助抓捕”行为可以构成立功，那么作用和效果更大的规劝其他犯罪嫌疑人投案的行为，更应当可以认定立功。